Many of the issues people may be having are down to the geo-IP providers (not your ISP) and Microsoft.
Either the location your being given by the geo-IP provider is correct and is not being given the correct 'status' by Microsoft (most likely) or the Geolocation is incorrect and being treated as such by MS, either way you will not be able to download content that should be available to you.
If you have had no problems downloading content before then that is most likely because your geo-location was previously incorrect, more recently the larger of the geo-IP providers have started being more accurate in their classification and now Microsoft need to update their data.
These issues seem to be most prominent in islands off the coasts of larger countries such as Puerto Rico (USA) and the Isle of Man (UK), these would have previously been shown by the geo-IP provider as being part of the larger country but is now being shown correctly in its own right.
I realise this doesnt solve the issue but hopefully it will shed some light on the issue.