I had a similar problem when moving my site from a php4 based server to a php5 based server (media temple). It stripped out the auto-increment option on the id of all my tables.
I fixed it by manually adding the auto-increment option on all my id fields.
