If encryption is involved, this may be the situation described in
Technote 1281972.

More likely, I would suspect that the client attempting the restoral
is not the one which performed the backup, and that the backup client
was at a higher level, as summarized in APAR IC53549.  The
dsmerror.log may contain more detail.  Restoring at lower levels is
always iffy, as data structures may have changed over time.

   Richard Sims