Recently I had exactly same error message with Access 2003 while opening the database. I had tried following methods to fix it:
Import everything into new database: I had created a new blank database and imported everything from old corrupt database into newly created database. After...