Hallo Nika,
jetzt muß ich erst mal blöd fragen: wie sieht denn genau dieser "rote Stempel" aus? Nur mit roter Farbe abgestempelt? Oder hat er noch ein anderes Merkmal?
Habe schon mehrmals gelesen, daß über dieses Problem gefragt wurde. Deshalb habe ich jetzt mal in unseren Reisepässen nachgeschaut. Ich habe jedes Mal, wenn ich nach Tn eingereist bin, einen roten (mit roter Farbe) Stempel in meinen Reisepaß bekommen, mein Mann auch. Vermutlich nehmen die das, damit sie erkennen können, wo für die Einreise gestempelt wurde und sie deshalb einen schwarzen bei der Ausreise dazu machen.
Also schau bzw. frage da zuerst mal genau nach, bevor Du Dich womöglich umsonst verrückt machst.
Gruß
Claudia
P.S. Schreibe Dir gleich noch ne Email.