Did the recovery CD eventually find your encrypted data on the disk? If not, another solution is to mount that drive that had the MBR overwritten on to a machine with the same version of PGP Desktop/Symantec Encryption Desktop installed and then run this commadn to search the disk for a backup of the session keys/user records:
this command lists the drives attached to the system
c:\program files\pgp corporation\pgp desktop\pgpwde --enum
find the disk drive with the correct size and information, etc.
then run this:
c:\program files\pgp corporation\pgp desktop\pgpwde ---recover --disk X (replace X with the disk number returned from the pgpwde --enum command) -p "passphrase here"
example:
on disk 1 (secondary drive since it starts at 0)
with a passphrase of password:
c:\program files\pgp corporation\pgp desktop\pgpwde ---recover --disk 1 -p password