Primero prueba a instalar los driver (no el firmware) y a bajar/subir tracks con el compe por ejemplo. Cuando estes seguro de que te reconoce el aparato ya prueba a actualizar el firmware si quieres.
Y si sigue fallando, comprueba que el cable de comunicación entre el GPS y el ordenador es el original de Garmin. Ya se han descrito en este foro varios casos de fallos en algún modelo de GPS porque el cable original es uno cualquiera (el de Garmin tiene un puenteado especial que no tienen los demás cables USB normales).