Dans la doc du module, ils indiquent:
The module supports baud rates from 4800bps to 230400bps with
default baud of 9600bps
Mais il est toujours possible que la valeur ait été changée accidentellement.
Bien vérifier les connexions. Rx et Tx ne seraient pas croisés par hasard?
S'assurer en particulier d'une bonne liaison de masse comme suggéré précédemment.
Si tu as un câble FTDI tu pourrais essayer de raccorder directement le GPS sur ton PC et utiliser un programme d'émulation de terminal pour voir les messages qui passent.