The free maps on this site do not require "unlocking". There are, however, some maps that are listed here but you must go to another site to actually download. Some of them could be locked. If so, that would likely mean they could only be used on the first device on which they were installed, or only from the original memory card the map was provided on.
So... "it depends" on exactly what maps you're talking about. All of Garmin's own recent maps are locked in the same fashion. So perhaps the problem maps are actually commerical products from Garmin or a third party that have this kind of copy protection? For example, if you had a Garmin 24k topo on your old GPS and moved it to the new one, you'd get this sort of error message.
OTOH, it could also just be a bug in Garmin's software... it wouldn't be the first time for that.
