Not sure if this will help but you can try export to IDML without opening the .indd file with the script in #1 here: Re: InDesign 6 is crashing when attempting to open a particular document. All others are opening OK.
This is how to install the inscript: http://indesignsecrets.com/how-to-install-a-script-in-indesign-that-you-found-in-a-forum-o r-blog-post.php
What did the recovery backup entail? Was this a full system image from before the hard drive was replaced? If not, uninstall and reinstall the Adobe applications and see if it helps.
Have you tried to open a copy?
I can't really help with these but but would echo Peter's question. What kind of backup?
Secondly, you might want to give this blog post I wrote some time back so this never happens again: Why I Always Work in a Dropbox Folder and Why You Should, Too! | BobLevine.us
My brother used a Linux app which first asked him to format the damaged hard disk. After he did, the app identified files that were written on the hard disk and that were not damaged or completely damaged. He recovered them by filtering them, kind of, by type of file. The files that were damaged by the hard disk fall couldn't be recovered by the app, they were so damaged the app couldn't even find them, so.
*UPDATE: I'm trying to uninstall and reintall InDesign, to see if that works.
So, you had no back up at all?
Hopefully, if nothing else comes from this, you’ve learned a valuable lesson.
You should have a full local back up and a cloud back up as well.