Udało mi się więc rozwiązać ten problem za pomocą odpowiedzi z ruby.b
W jednym terminalu uruchom
$ sudo mysqld --skip-grant-tables
Otwórz inny terminal i wykonaj te polecenia
$ mysql
mysql> use mysql
mysql> repair table host use_frm;
mysql> exit
I uruchom ponownie usługę mysql
$ sudo service mysql restart