Olá boas.
Eu tive o mesmo problema, consegui os mapas mas não sabia como os meter, até que arrisquei e correu bem.
1- Liga o gps ao pc e faz uma copia do que está no gps para qualquer eventualidade.
Podes tambem utilizar o "NAVIGON Fresh" que está no site do Navigon para fazer backup e restore do gps, é gratuito.
2- Encontra mapas actualizados, eu tirei estes dp piratebay
Navigon Europe 2012 Q3 Maps+NFS
Navigon Europe Q3 maps + poi's
São deste ano e ainda lá estão
3 - Deverás ter no gps uma pasta NAVIGON que contem diversas coisas entre as quais duas pastas que nos vão interessar
MAP e POI
Nas outras não alterei nada.
Apaga o conteudo de MAP (faz antes o backup)
Dentro da pasta MAP mete os mapas novos e muito importante, o conteudo da pasta NFS
A pasta POI tem os pontos de interesse, gasolina, radares fixos, etc. É só trocar pelos mais actualizados.
O meu gps tinha os mapas de toda a Europa e quando fui actualizar o gps não tinha memória interna suficiente, meti só Portugal e Espanha e quando quero os outros que meti noutro cartão numa pasta NAVIGON\MAP, é só colocar o cartão e ligar.
Fiz o mesmo no gps de um colega e também ficou 5 *
Espero ter ajudado,
Abraço
Gps - Sistemas