Podařilo se mi tento problém vyřešit pomocí odpovědí z ruby.b
V jednom terminálu spusťte
$ sudo mysqld --skip-grant-tables
Otevřete jiný terminál a proveďte tyto příkazy
$ mysql
mysql> use mysql
mysql> repair table host use_frm;
mysql> exit
A restartujte službu mysql
$ sudo service mysql restart