Restore of Exchange 2003 database ends with error 2826

I am restoring an Exchange 2003 database and I am getting the above error. I am running Exchage on a cluster and I am initiating the restore from the Netbackup Master server. I have created the Recovery Storage group and attached the datastore to be restored. I have done restores previously for this same datastore which were successfull. However, on this particular backup image, I cannot see the log files and also since I am restoring from an old image, my original storage group is different from the one that is being restored. I tried "Restoring Everything to a Different Location (maintaining existing structure)", but get the same result. Below is the status message;

I have created the RSG and added the datastore but didn't mount it. But at the time the backup was taken, the datastore resided in a different storage group (First Storage Group). But now it has been moved to a different SG