I saw this post on Saturday and thought to myself - 'this is where angels fear to tread...'
As per davidmoline - you never said what type of encryption was used.
We can only hope that have documented your encryption process and most important - how to recover encrytion keys in case of a disaster?
To recover from tape on Appliance - you need to complete basic steps to add the Appliance as media server and configure tape devices and adding the catalog tape in the library (inventory). These steps will be documented in the email notification that you have (hopefully) configured as part of catalog backup config.
Successful catalog recovery will restore the MSDP config on the master server.
You will see in my 'MSDP import' post that we had no catalog backup - MSDP import was the only way that we could recover.