Unfortunately, this kind of trouble MS has to face is not exclusive to the US.
A lot of carriers show some despise towards WP, including in Europe. I know my way around tech stuff, and when I go buy something, I usually don't ask for advice (although, personal opinion is appreciated). When I decided to get a WP7 phone, I went to a independent retailer, that sells phones from all three major carriers in Portugal, as well as unbranded devices, but before that I went to several stores from all carriers (TMN, Optimus and Vodafone) and after saying that they hadn't any stock of WP7 devices (they must have got like 3 of them), all three tried to sell me an Android. I hate to be pushed towards I product I don't want. After checking all stores in the whole city, I went to that independent retailer (Media Markt, pretty well known in Europe) and they only had one unit on display of the model I wanted (Optimus 7) but, and this is where I'm getting at, once the girl noticed my interest in WP7, all she did was get me through the options I had within WP7 in case I didn't want that display unit, no personal opinions or biased recommendations. Of course I asked what she though about it, and all she said is that, being an unsupported OS from both carriers and MS itself in the country, it could be a somewhat risky purchase (no news about Mango yet back then, and she had a point).
This is what I always did when it comes to carriers and mobile services: always avoid their stores (although I understand that contracts and stuff may not make this easy, but most people here don't get contracts).
Bottom line is that Microsoft has to work their way around this problem (advertising, advertising, advertising, cool advertising), and, hopefully, Mango is going to help a lot, mostly because it adds support for a lot of new countries and languages, giving WP7 a lot more visibility.
Oh, bu the way, Portuguse carriers ignore WP7 so much that they don't even include them in their catalogs. You have to go there and ask for them.