Consegui resolver esse problema com resposta de ruby.b
Em um terminal, execute
$ sudo mysqld --skip-grant-tables
Abra outro terminal e execute esses comandos
$ mysql
mysql> use mysql
mysql> repair table host use_frm;
mysql> exit
E reinicie o serviço mysql
$ sudo service mysql restart
