MSGCPF3722/CPF3722...but why?

I have a client receiving CPF3722 while restoring some objects I
provided. I'm confused, though, as to why they are getting the message.
The text of the message follows:
 
Message . . . . :   Older version of &1 type &2 in &3 restored.
Cause . . . . . :   The version restored is older than the VOL(*SAVVOL)
version of the object.  If the RSTLIB and SAVLIB values are not equal,
the  
  save history is lost.  Otherwise, the version restored is not the
VOL(*SAVVOL) version and the records of the newer versions are lost.
Recovery  . . . :   See the CL Reference topic in the Information Center
book,
  http://www.as400.ibm.com/infocenter. To restore the former
VOL(*SAVVOL)     
  version, specify RSTOBJ OBJ(&1) SAVLIB(&3) DEV(&6) OBJTYPE(*&2)
VOL(&4)     
  LABEL(&7).  Specify SAVDATE and SAVTIME as &5.
The creation date of the object being restored is more recent than that
of the existing object (restoring 7/16/03 over 4/23/03...these dates
have been double-checked). Am I looking at the wrong date, is this an
invalid message, is it referring to a different date, or am I
hallucinating the whole thing? This is v5r1, unknown PTF level, and I'm
unable to reproduce it in-house. Any insight is appreciated!
 
Zak Metz
Group 1 Software
iSeries Platform Specialist
IBM Certified Specialist - IBM eServer iSeries Technical Solutions
Implementer
NOTICE: This E-mail may contain confidential information. If you are not
the addressee or the intended recipient please do not read this E-mail
and please immediately delete this e-mail message and any attachments
from your workstation or network mail system. If you are the addressee
or the intended recipient and you save or print a copy of this E-mail,
please place it in an appropriate file, depending on whether
confidential information is contained in the message.