No sabria decirte Gambucero... normalmente Mint solia instalar gpsd automáticamente. Aunque ahora no lo se pues hace algo de tiempo que me he pasado a Ubuntu-gnome-remix.

Lo que si es cierto es que con las últimas versiones he tenido incluso yo problemas con el GPS. A veces me iba con gpsd a veces no. Otras me iba directo con /dev/ttyUSB_0 y otras no. Además se me conmutaba aleatoriamente entre modo NMEA y binario.

Por lo menos, en Navigatrix sigue yendo perfecto. A ver si cuando saquen la ultima estable furula bien.

Para el cofrade le daria el siguiente comando para ver si gpsd esta trabajando.

ps -A

Entre los procesos deberia figurar gpsd. Si no lo está instalalo:

sudo apt-get install gpsd

Adelante y suerte....