please post your version of mysql and php. Try it out also with phpMyAdmin, it WP-Optimize cant optimize, phpmyAdmin will not be able to optimize too.
It may happen if one of your tables are corrupted. Also it may happen if you are running on windows server.