GpsInfo

Inicialmente, reavaliar se há mapas ou arquivos em demasia na memória do GPS (que não deixa de ser um computador, e sobrecarrega igualmente).
Feito isso, tente reinstalar o software com o garmin webupdater ([Link externo oculto para visitantes] - "reistalar a mesma versão" ou atualizar).
Se ainda não resolveu, refazer os downloads e reinstalar os mapas e POIs.
Se nada disso funcionar, é provável que o hardware de seu GPS esteja com problema, precisando de assistência técnica.

PS: eu uso o nuvi 3760 T e LMT; e tenho 19 mapas diferentes em cada (do Brasil, o TRC é o favorito de longe), e POIs de umas 6 fontes... Não vejo muito como você pode sobrecarregar o seu com 1 mapa e POIs de 1 fonte...; mas a explicação não ficaria completa sem esta consideração. Uma vez eu tive um problema parecido de travar, e reinstalar o software resolveu.

Tudo de bom!
Espero ter ajudado.

Acredita que o mesmo problema (ou parecido) afetou ambos os meus GPSs ontem?
O calculo da rota nao obedecia as ruas do mapa e ele ficava recalculando a rota...; como se o gps estivesse tracando a rota usando o autoguia (pessimo aqui no sul do mato grosso do sul) ou o mapa base, em lugar do tracksource selecionado (o melhor, ao menos nesta regiao). O problema era resolvido selecionando o CN SA 2013.20 (razoavel por aqui).
Resolvi em um deles reinstalando os mapas e reinstalando a mesma versao do firmware, usando o webupdater; o que me parece ser um problema do mapa tracksource sendo rejeitado pelo GPS... ate o momento esta tudo de volta ao normal. Se o problema retornar ou nao funcionar com o outro tambem eu aviso; mas adianto que parece ser um bug no TRC ou no firmware (nao precisei recorrer a backup de arquivos).