I've recently been upgraded to mySQL 5.0.37 and php 5.1.6 by my web host.
Now I've tried an update from WP 2.2.1 to 2.3.1 and I'm getting the _WordPress database error: [Table 'xxxxxxxxxxxxxxxx.wp_terms' doesn't exist]
A search shows a couple of entries here about this error. It seems to have something to do with permissions on the mySQL upgrade but following info in those topics doesn't resolve it for me. phpMyAdmin thinks my database tables are fine. Changing the dbversion and re-updating doesn't fix the problem... and no, I don't have a database backup that is current (yes, I know that I should have).