Seguramente se ha puesto en modo binario a 38400 bauds, para resetearlo prueba alguna de las siguientes opciones.
Con el daemon gpsd de linux junto con el programa gpsctl tiene opciones para hacerlo, pero no estoy 100% seguro. En ubuntu es el paquete gpsd-clients.
Prueba esto con linux y el gpsd
gpsd -NnD4 /dev/ttyUSB0 (o el puerto donde lo tengas)
en otra ventana
gpsctl -n
cierra el gpsctl y el gpsd, desconectas el GPS y lo vuelves a enchufar, debería estar en modo
Otras alternativas:
1. Pulsa el botón de reset del Haicom mientras lo conectas.
2. Bajate el program sirfdemo de
http://www.stargps.ca/downloads.htm
y usa las instrucciones de
http://www.stargps.ca/manual.htm#sirfdemo
3. abre y desuelda la batería de litio que lleva, esperas 30 segundos y la vuelves a soldar.
4. El menos ortodoxo pero más rapido y efectivo, lo abres y cortocircuitas la batería 1 par de segundos.
5. "The hard way"

.Te lees el protocol binario de
http://gpsd.googlecode.com/files/SiRF-SiRF-v2_3.pdf
y haces 1 programa para devolverlo al modo NMEA