Problema detección redes móviles

[ch0000]

Hola a todos, antes de nada un saludo a todos los foreros. Este es mi primer post.
Tengo un problema con mi galaxy S II y es que no me detecta todas las redes móviles, únicamente la de Yoigo y ¡¡¡3 veces!!! la de orange, pero ni rastro de movistar y vodafone.
El problema no es de cobertura ya que con otros móviles y en casa, si que se detectan las cuatro redes.
Esto para mí es un problema ya que me acabo de cambiar de orange a yoigo y de momento no tengo problemas, pero me gustaría poder conectar a movistar cuando fuera necesario e incluso forzar el móvil para que siempre conecte con movistar.
He actualizado a la versión 4.1.2 de android por si se solucionaba el problema, pero sigue igual. También ocurría antes del cambio de orange a yoigo.
¿Alguno tenéis idea de cuál puede ser el problema?

Gracias de antemano y saludos.