Yo tengo esa rom y el gps va de perlas, conecta casi al instante.
Tienes datos activados cuando conectas?