¿Puede ser que hayas ido a un sitio en el que no hay cobertura de yoigo o muy poca?
Prueba a entrar en:
conexiones inalambricas y redes>redesmoviles>opciones gsm/umts>operadores de red
Una vez ahi tardara un rato buscando todas las redes disponibles y pulsa en "seleccion automatica"
Ten en cuenta que donde no hay cobertura de Yoigo, se utiliza la red de movistar
Un saludo y a ver si te sirve