Tabelle vms_kontodaten, da den "nächste Autoindex" (next auto increment,...) Wert anschaun/umstellen.

Woran das liegt, kann viele Ursachen haben, das sollte man natürlich auch noch rausfinden.

Evtl. hast du manuell was an den Tabellen gemacht?
Oder ein User hat sich doch mit seienr KlammID angemeldet (kann man ja leicht rausfinden, bei welchem User die "großen" Zahlen anfangen). In dem Fall ist evtl. deine anmelden.php fehlerhaft.