Having experienced this, I resorted to installing basecamp on my windows 7 PC. Then I went to install my legit city maps on it and it said the key was wrong, when it wasn't. A call to garmin reveals you can only install once on one PC and there is no support or solution for situations like this. Their suggestion is to buy another copy or complain.
Anyone else experienced this or have a work around ?