Uma inserção com falha ainda pode fazer com que a coluna de incremento automático aumente. Se o seu programa entrar em um loop infinito de falhas, isso poderá fazer com que o limite seja atingido.
Também é possível definir o incremento automático programaticamente para um valor específico.
ALTER TABLE yourtable AUTO_INCREMENT = 12345;