I just experienced the same problem with a seller listed on ebay.com.
Norway was listed as a country they ship to, and when asking them about
it they said that sometimes eBay was not specific enough with the
countries. They were unable to ship to me....