Oops, that's what I get for leaving to see a man about a horse before replying.

Two more things you can try are:

Telnet into your server and run
Code
mysqlcheck -r
Telnet into your server, stop MySQL, run
Code
myisamchk -r
, then start MySQL.