Barry 441, I also get exactly the same "The data is invalid" message as you when I try to do an Exchange restore of a mailstore.
In my case it happens whether I try to restore directly from tape or whether I duplicate the backup job to disk first a...