Du musst den Startwert von AUTO_INCREMENT höher setzten als deine momentan höchste UID. D.h. wenn du jetzt schon einen User mit der UID 1 hast, muss der Startwert auf 2 (oder höher) gesetzt werden.