Saya berhasil memecahkan masalah ini dengan jawaban dari ruby.b
Di satu terminal, jalankan
$ sudo mysqld --skip-grant-tables
Buka terminal lain dan jalankan perintah ini
$ mysql
mysql> use mysql
mysql> repair table host use_frm;
mysql> exit
Dan restart layanan mysql
$ sudo service mysql restart