Si dejó de funcionar al instalar JB, el problema ocurrió durante la actualización.
Al instalar esta GB de 3 archivos se deja prácticamente todo como cuando salió de fábrica, así que es la única opción de solucionarlo.
Si se soluciona, al volver a actualizar a JElly Bean no deberías de volver a tener problemas con el GPS ya.