Sono riuscito a risolvere questo problema con risposta da ruby.b
In un terminale, esegui
$ sudo mysqld --skip-grant-tables
Apri un altro terminale ed esegui questi comandi
$ mysql
mysql> use mysql
mysql> repair table host use_frm;
mysql> exit
E riavvia il servizio MySQL
$ sudo service mysql restart