A mi me pasó una cosa parecida con un HTC Touch cuando fui de erasmus a Liverpool....
Resulta que le metí una rom que no tenía la preconfiguración para yoigo, y por más que lo intentaba no había manera de que reconociera la compañía una vez allí... En españa me aparecía como Movistar Roaming... cosas raras...
Cuando volví a meterle una rom española oficial se solucionó el problema