¿Tienes la tapa bien puesta? recuerda que es donde está la antena.
Otra cosa que podrías mirar es teclear *#*#4636#*#* en "información sobre el teléfono", bajas y buscas "Establecer tipo de red preferido" y seleccionas "WCDMA prefered"
Prueba y me dices.
No se si la Rom tendrá algo que ver con eso, sobre todo si no te pasó recién instalada la actualización.
Si yo te tengo que recomendar una, la que yo uso me encanta, está en mi firma.
Suerte
