Beh, no, non cerdo che la formattazione (procedura di una certa pericolosità per i Garmin) possa risolvere.
Posta il contenuto del nuvi (nuvifilelist.txt....procedura nel tutorial di cui il link in firma) che ci diamo un occhio casomai ci fosse qualcosa che non va per la quale.
Quindi hai cancellato tutti i dati utente? Esattamente che mappa hai installata sopra il device?

Ciaone