Nokia has had problems with NORTH-AMERICAN carriers. Everywhere else, they get along with carriers much better than, say, Apple, and this was one of the reasons for their demise.
One of Jobs' great moves was to explicitly stick two fingers up at carriers and sell something CUSTOMERS wanted; Nokia was so busy making telcos happy, they started thinking customers are just a stupid herd who can be made to buy any sort of crap.