Si su proceso MySQL se está ejecutando, deténgalo. En Debian:
sudo service mysql stop
Ve a tu carpeta de datos. En Debian:
cd /var/lib/mysql/$DATABASE_NAME
Intenta ejecutar:
myisamchk -r $TABLE_NAME
Si eso no funciona, puedes probar:
myisamchk -r -v -f $TABLE_NAME
Puede iniciar su servidor MySQL de nuevo. En Debian:
sudo service mysql start