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