Hola Polac0rz, comprueba que tanto en el GPS, como en el puerto COM de windows que estés utilizando y en el programa tienes configurada la misma velocidad, lo habitual suele ser:
Velocidad: 4800 baudios, o en el caso de Garmin 9600 baudios
Bits de datos: 8
Paridad: Ninguna (N)
Bits de parada: 1
Control de flujo: Ninguno (N)
Compruébalo, suerte un saludo y una ronda

.

teteluis