Pues yo no lo entiendo. Desde que he actualizado a la 4.0.4 he ganado en cobertura una barbaridad y no tengo ninguno de los problemas que se comentan por ahi.
Como le has metido la 4.0.4 (limpia o la OTA) ...??? Volver a la 4.0.2 es lo ultimo, y si no prueba la de cyanogen que seguro no te va defraudar.