He probado si me daba este problema cambiando a 3G, y efectivamente me pasaba lo mismo.
Lo he solucionado (sin reinstalar), entrando en las opciones del TomTom y en la opción de qué dispositivo GPS usar le he vuelto a decir que el GPS interno (a pesar de que ya estaba seleccionado). Ha funcionado.