Se o seu processo MySQL estiver em execução, pare-o. No Debian:
sudo service mysql stop
Vá para sua pasta de dados. No Debian:
cd /var/lib/mysql/$DATABASE_NAME
Tente executar:
myisamchk -r $TABLE_NAME
Se isso não funcionar, você pode tentar:
myisamchk -r -v -f $TABLE_NAME
Você pode iniciar seu servidor MySQL novamente. No Debian:
sudo service mysql start