No, I haven't had this problem yet - and I hope I will never have!
I would try this:
1. Recreate a BE-database using BEUtility.exe
2. Restore the file "bedb.bak" (I hope this is included in your backup!)
3. Use BEUtility.exe to restore the database.
Good luck!
Armin