If you have such a problem with your database in joomla there is a simple way to repair it...
Just take the name of your table where you have an error, go to the PHPMyAdmin from CPanel and run the following SQL Script:
REPAIR TABLE table_name
You should change the table_name of course to the name of the table which is indicated in error message. In my case it was jos_session.