Muestranos los sql que usas.... creo que haces una paso de mas... pero lo raro es que te este recuperando un valor auto inc en principio no relacionado....
Como estas creando la nueva tabla, haces algun tipo de copy de la tabla original....?
Leete esto
http://dev.mysql.com/doc/refman/5.0/...increment.html