Yo para pasar a PHE lo intenté con una tarjeta de Lowi y Simyo y me estaba volviendo loco. Todo hasta que probé con una de Movistar y al arrancar ya me hizo la pregunta de que si quería que la rom fuera propia del país de la tarjeta.
Prueba con más compañías telefónicas de tu país, de las principales y más conocidas, no de las filiales.