Hola buenas, a mí me pasa exactamente lo mismo con el 3G cuando voy a la universidad.
Quitas el 3G y lo vuelves a poner y entran todos de golpe, como si se reiniciara la conexión; también a los 20 o 30 minutos llegan, cuando le da por conectar.
También decir que a veces va extremadamente lento con el 3G y aquí en mi casa va mucho más rápido, es como si unas antenas admitieran más velocidad que otras.
Pienso que el problema tiene que estar relacionado con Yoigo...
Edito: A mi hermano, le pasa exactamente lo mismo que a mí, con un HTC Sensation y Yoigo..
Un saludo!