Basically the Iceland map (or Europe maps which include Iceland) is NOT available under any conditions for older NAV2 & NAV 3 devices. see here for more info [Only registered and activated users can see links. ]

If you MUST have Iceland then you MUST buy a newer device!