Quizás en la zona en la que viven ustedes no hay antenas repetidoras de frecuencias de 900Mhz, yo soy de Vodafone y de momento no he tenido problemas con la red. En la imagen se puede comprobar que estoy 100% conectado a la red móvil aunque no es la 3G.
Quizás de problemas con las compañías virtuales que son las que alquilan las redes telefónicas de otras compañías.
Saludos!