Lo que yo creo es que el módem del móvil, al detectar que usaste una sim europea, automáticamente se desbloquea para todas las bandas en las que puede funcionar, y en todos los operadores.
El módem es una pieza de hardware, así que si le llegas a hacer algún wipe total, reflasheas otra ROM, etc, no deberías volver a tener el problema.
Esto es sólo una teoría mía, que no estoy seguro si es cierta.
Un Saludo!