Yo soy de movistar y no he tenido problema alguno con la cobertura...
Lo que sí que podéis hacer para paliar eso y a modo de "parche" y a la par de ahorro para la batería, es configurar el teléfono para que cuando realice una llamada desconecte el 3g.
Si os soy sincero no sé dónde se configuraba o si era de una aplicación o de una rom en concreto. Hasta hace poco he estado en CM7 y ahora estoy en Darky, pero en ambas he tenido esa opción configurada...
buscad sino algun post de ahorro de batería que seguro que dice como desactivar el 3g cuando enviáis o recibis una llamada.