Yo hasta esta mañana tenia la JPM y me iva de lujo el GPS. Y tardaba segundos en coger con el satélite. Así que es raro lo que te ha pasado, yo incluso te recomendaría que volvieses a flashear por la JPM y hagas todos los wipes posibles.
PD: Ya se que es muy obvio pero mira en configuraciones, no vaya a ser que se te desactivaría el GPS por algo...