UK's just not supported
I think you may find it's not to do with where you first used it but rather that the UK traffic isn't supported at all. I had the same program, even through you can buy it on the App ( I had the Europe version) for whatever reason UK isn't covered. If you go to the Navigon website if gives you a list of letters which correspond to countries (dont know where they cant just list the countries). I got caught out and Navigon didn't want to know!! Why would they...I've already paid.