Det lykkedes mig at løse dette problem med svar fra ruby.b
Kør
i én terminal$ sudo mysqld --skip-grant-tables
Åbn en anden terminal og udfør disse kommandoer
$ mysql
mysql> use mysql
mysql> repair table host use_frm;
mysql> exit
Og genstart mysql-tjenesten
$ sudo service mysql restart