Tive o problema parecido, apanhava 1 ou 2 mas vez em quando, só quando lhe apetecia... mas também com ROM original.
Neste momento tenho :
[XWKK5] CheckROM RevolutionHD v4 + conf.gps [edited] + NDrive
a funcionar 5* , independente da localização, apanho sempre entre 6-12 satélites num...