Legal, licensing, and logistical issues I think? I am not entirely sure, except that they ran into huge problems from something.
With music, legalities and licensing IS the problem. Amazon or MS wouldn't have the legal right to sell the same song in Canada without first licensing (and...