Do you have the options to dump all of the data from the database via a tool such as phpMyAdmin or something of that nature? You could be experiencing some InnoDB corruption within your tables which can be tricky to fix unless you're able to go in and manually repair things.
Also, how are you attempting to repair the database? Is it through a cPanel-like interface?