Pero el te muestra los mapas, por que de ser así el gps esta funcionando, a mi me pasa algo similar, pero me ubica tan pornto como le coloco el punto de color rojo en el google maps, o posiblemente es la rom la que te esta dando conflicto, te lo digo por que la probe y me dio problemas con el wifi, por lo que tuve que cambiarle el kernel y funciono, si quieres prueba esto ultimo, cambiale al kernel que trae atyt por defecto y me cuentas