¡¡¡PUES FUNCIONA CON LA RADIO ANTERIOR!!!
Acabo de escribir la radio anterior, me he asomado a la ventana con el GPS Test, y en menos de 10 segundos ya tenía en pantalla un satélite, cosa que con la última radio no me ocurría.
Efectivamente, el recovery que tengo es el 2.5.0.7, y he flasheado la radio 13.53.55.24H_3.35.19.25 que parece la versión justo anterior a la que tenía yo (y que actualmente tienes tú).
De momento me quedo con esta radio para seguir haciendo pruebas. A ver si alguien averigua más cosas, y si algún otro compi por aquí puede hacer las pruebas de GPS con la versión de radio anterior.
Radio en XDA