Jag lyckades lösa det här problemet med svar från ruby.b
Kör
i en terminal$ sudo mysqld --skip-grant-tables
Öppna en annan terminal och kör dessa kommandon
$ mysql
mysql> use mysql
mysql> repair table host use_frm;
mysql> exit
Och starta om mysql-tjänsten
$ sudo service mysql restart