Könnte sein das die Datenbank abgeschmiert ist, einfach mal ausführen:

REPAIR TABLE tabellenname;

Wollte grad mal bisschen klicken und dann sowas :P

Gruß
Gremlin