Unable to perform a restore from tape

Hello forum,

I hope someone may be able to shed some advice on this situation. I have a client that currently has Backup Exec 2010 R2 (without the new SP) that needs to retain old tape backups for retention policy purposes. We are currently attempting to recatalog tapes as the environment that Backup Exec previously managed has changed. 

When attempting to catalog a tape, it appears that BE services drop, and the job goes into a recovered status. Inventory jobs appear to complete successfully though. 

If I want to perform a test restore from tape, the process, from what I understand, is:

1. Inventory the device
2. Catalog the media 
3. Insert additional media if requested
4. Perform restore

Is there a step that is being skipped? Any idea why services always drop in the middle of a job?

Thanks in advance,

Jordan