I have had Zencart for a number of years now and it never gave me any issues. My hosting provider by the looks has upgraded MySQL and now i get this error

"1034 Incorrect key file for table 'zen_customers'; try to repair it" even when loggin into admin panel.

I have tried repairing this in PHP my admin, but i dont get any luck at all. It returns and says

Table Op Msg_type Msg_text
planes_zc1.zen_customers repair Error Incorrect key file for table 'zen_customers'; try ...
planes_zc1.zen_customers repair error Corrupt


I have also tried REPAIR TABLE zen_customers USE_FRM;, and that returns and says "Failed reparing incompatible .FRM file".

I have tried almost everything, and this error really does screw the whole website.

Any help is greatly appreciated.

Cheers