I am spending my evening repairing a MySQL table. I was going to document here on the problem and the resolution, but Jeremy Zawodny has already done so on his blog.
So in short, if you are getting errors about your mysql table being full, this is more than likely the fix.