I think that
http://i473.photobucket.com/albums/rr95/richardpetersphotography/DB_zps8bf22ce5.jpg
May be its way of saying "out of database quota".
Just maybe it can be coached into running by optimising the smallest tables first, start with the smallest tables, even one at a time.
The issue is most likely caused by VARCHAR fields being edited.
In the most extreme case, drop some tables that are big enough to make a difference. Optimise the remaining tables. Extract from the backup a slice which will just restore the dropped table. Restore that table.
OR
Drop all the tables and reload from the backup.
Then give the plugins a go that will squeeze the WordPress data, like dropping old revisions.