One of my customers apparently crashed.

Attempting to open their back-end database we get the following error:
Record is Deleted

I've tried Compact and Repair; I've tried copying the database to a new one.

Nothing works yet. I get the "record is deleted" message each time I try to access the database.

Am I screwed or is their a magic back door I am unaware of?