Neil is right.
Once I had your garmindevice.xml I could have a play around to see if the unlock codes where valid, they where but Garmin's server did not pick up the Family ID to create the code for the 2 regional maps UK & ROI and Southern Europe. I check the error was repeated on a couple of other Traveler devices I have to prove it was not your specific device. All the other maps available received their correct unlock codes base on their FID as they were present.
I've not actually fixed the problem only Garmin can do that, all I did was identify and choose another download option I had checked would work for you , giving you Full Europe which includes coverage of UK & ROI.
It's quite possible that the working .unl & .gma files could be used to unlock UK & ROI as they share the Family ID, but why bother "if it ain't broke don't fix it"
Spoiler: Family ID
Bookmarks