The error that you are getting indicates that the catalog created from the backup is either corrupted, or is no longer in the IDB
Get the session ID from the backup that you are trying to restore from
Check to make sure that the backup that you are trying to retore from was successful
Check the backup to be sure that it is still protected
omnidb -session [session_id] -detail Do not include the [ ] marks
Check the Media used for the backup to be sure it was not written over
omnidb -session [session_id] -media Do not include the [ ] marks