A mi se me fue un par de veces la cobertura con ICS, resetee el teléfono de fábrica y ya no he tenido más problemas. Lo que sí que he notado es que al actualizar a Jelly Bean tengo más cobertura en todos lados hasta en medio del bosque.
Respecto a lo que comenta @el navegante celular sobre que podría ser cosa de orange en algunos casos, quiero añadir que cuando estaba con orange (con un sony ericsson vivaz primero y con un samsung m310 después) tenía mala cobertura en muchos sitios y fue pasarme a pepephone (para el/la que no lo sepa: usa la red de vodafone) y se acabaron los problemas.
Saludos