Si con rom cm y luego con hard reset a stock...no funciona adecuadamente... Puede ser que tengas algún problema en la antena interna del gps del movil.
Este movil suele coger la señal rápidamente, sobre todo si se apoya en la red de datos o WiFi, por lo que dos roms fallando en lo mismo inclina a pensar en el hardware.
Enviado desde mi Aquaris E5 mediante Tapatalk