Lo del parche, la configuración y todo eso ya lo probé, pero seguía igual.
Ya encontré la solución (al menos en mi caso). Parece ser que había que recalibrar la brújula.
1º- Abrir el GPS Status, ir al menú -> Herramientas -> Calibración de la brújula.
2º- Hacer lo mismo que en este vídeo:
3º- Pulsar "Aceptar"
4º- Cerrar el GPS Status y reiniciar el terminal
A mí me funcionó. Espero que esto le sirva a alguien para solucionar el problema.