A ver...lo he medio solucionado. He desactivado el 3G de la MicroSim y ahora navego con 2G. Me sale la letra "E" en vez de la "H". Pierdo algo de velocidad pero ahora tengo OK la cobertura, sin problemas.
Debe ser algún fallo de la placa base o algo...algo de hardware del telefono.