Du Wertest deine Ergenistabelle nicht aus.
Das heißt?
Andere Frage: Wenn die ID bei mir ein INT(10) ist und er auto_increment bei 99 angekommen ist, benutzt er dann wieder die IDs, die nicht wieder vergeben wurden? Das würde die ganze Problematik auch wieder lösen! Nicht das MySQL unendlich viele IDs erstellt...*heul*