Glaubt man den Berichten von Usern im Forum telefon-treff.de scheint es eine Eigenart bei der Aktivierung der Geräte seitens Apple zu geben:

Aktiviert man sein ab Werk entsperrtes iPhone 4 (z. B. aus England, Frankreich oder Schweiz) mit Hilfe einer T-Mobile SIM, so ist es danach zwar entsperrt und damit für alle SIM-Karten nutzbar, wird im Apple System unter Umständen aber als gelocktes T-Mobile Gerät geführt. Bei einem Tausch kann es dann zu Problemen führen, weil man dann ein gesperrtes iPhone 4 zurück bekommt.

Im Selbstversuch habe ich diese Erfahrung aber nicht bestätigen können. Im Zweifelsfall hilft da nur ein Anruf bei der freundlichen, aber schlecht erreichbaren Hotline von Apple. Schildert dort einfach eure Vermutung und lasst den “Stand” eures iPhone 4 überprüfen. Laut Auskunft von Apple hat dieses Problem etwas mit den vorinstallierten Profilen auf den Geräten zu tun.  Das Problem tritt aber offensichtlich eher selten auf.