l'autoincrement funziona diversamente su tabelle myisam e innodb.

Se usi innodb a ogni restart del server l'autoincrement viene inizializzato con il MAX() della colonna in questione, nelle myisam invece resta sempre l'ultimo valore utilizzato.

Se vai oltre il range, riparte da 0, con conseguente rischio di collisione sulla chiave. Se usi autoincrement devi prenderti un margine di sicurezza per evitare che questo avvenga.