Ouch. I feel your pain, man. I just had a conference call with Symantec about our own woes with BE2012 and relayed your question to them. They have not had any reports of failures of restores in disaster recovery. They are aware of a lot of other issues, however, and of course, the all-fixing Hotfix is right around the corner. The only thing I can think of is that you might have a patch conflict of some sort, that is, the patch level of BE might be different from when the B2D set was created?
Calm seas never made a skilled mariner.