your posts table might be too large for phpmyadmin to repair.
do you have shell access ?
also, you should be telling your hosting company of this.. they should fix what they screwed up in the server upgrade
i don't know where your board is to tell you more, however