A simple solution has been floating around over in the US Cellular section of Howard Forums. People have found that this issue can be fixed by installing the Garmin Maps Trial software. You must run the application at least once after installation. After that, you can uninstall and the fix remains.