Mysql - Got error 127 when reading table

If you encounter the following problem for any table

110302 16:18:22 [ERROR] Got error 127 when reading table './db/table'

then you should execute the following basic commands before trying to debug further

flush tables;
flush hosts;