This is what I did to fix it:
1. The following will make sure you can communicate with the Nuvi device directly from the garmin.com website and also the Nuvi software is up to date:
- Registered Nuvi device on garmin.com website
- Installed Garmin Communicator Plugin (worked well in Firefox 8, but not in Chrome 16)
- Installed software update on the Nuvi device
2. Install the maps:
- Download and install Garmin Map Updater from garmin.com
- Run the map updater and through it, download, prepare and install the maps you are entitled to on the Nuvi device
3. Install missing voices, vehicles, keyboards:
- Download and install Garmin Web Updater from the garmin.com website
- Run the Web Updater and select all keyboards, vehicles, voices, updates, FM traffic databases, etc that you need