I'll second what Giz said... It happens on mine occasionally. I use PHPMyAdmin to repair it. On a large forum, like mine, it can take a few minutes to repair (or optimize) the POSTS table.
Steve
UBB.classic from 2000-2003 UBB.threads from 2003-present!