@ Zaren: Naja, ich fand die Begründung relativ plausibel. Die nette Dame auf dem einem Amt sagte uns, dass Sie einige Fälle hatte, deren Nachname auf dem ersten Ausweis versehentlich falsch geschrieben wurde, oder der Geburtsort. Viele Leute, das kennt man auch von sich selbst, lesen nicht gründlich durch. Da passieren dann bei der "kontrolle" gerne mal Fehler.
Wenn jemand also auf der zuständigen Behörde noch nie war, sind seine Daten dort nicht vorhanden, sodass hier überprüft werden kann.
Bei uns wurde jeder Buchstabe auf dem alten Ausweis, der Urkunde und dem neuen Ausweis überprüft.
Ich fands gut und nicht verkehrt. Halte es also keinesfals für Willkür

Vor allem ist es wohl kaum eine Überforderung wenn man die Geburtsurkunde mitnehmen muss. Wenn man es im vornerein schon weiß
