Mira a ver si te funciona engañándola.
Quita la característica de auto_increment, ingresa un registro ficticio con el número 3998, vuelve a darle la caracteristica de auto_increment y a ver si sigue con el 3999 .. .4000
Es algo chapucero, pero a mí me ha funcionado un par de veces.