While Europe was surely happy about the launch of Xbox 360's Video Marketplace, Microsoft has admitted that, unfortunately, there are a few problems arising. Current issues include downloads not completing, slow file transfers, error messages, and this is my personal favorite, the wrong media downloading. Times like this make me sad that hardcore pornography isn't offered alongside Disney flicks.
Microsoft apologises for any inconvenience and is investigating the matter in full. But since these problems remind me a lot of the US roll out of Video Marketplace, I'm guessing they won't be permanent.