Within your Hosting Control Panel there should be an area for MySQL and within the area you should be able to select your database and run a Repair. That has helped others with the same problem. If may also solve your problem and if not, it takes the database out of the equation of problem area allowing other methods to be tried.

Actually, re-reading your post I can see my suggestion won't help with the problem you are having now but it is a good thing to do anyway.