Well, a short step by step procedure (and it may be useful to others, so we'll stick with forum communication)
1. Open phpMyAdmin
2. Select appropriate DB from left menu bar
3. Click on appropriate table that you are having problems with (you might want to do the following steps for all tables, just to make sure)
4. Click on the "Operations" tab for that table towards the top
5. Click on "Check Table"
6. If there are any errors, go back, and click "Repair Table"
Hope that helps.
I have PMed you my AIM screen name in case you wanna chat, although I will be out of town until Monday.