I found the cause of the error: I was logged in with Remote Desktop. If I login locally the music plays fine. Maybe it's some kind of copy protection.

For SEO lulz:

Windows 8 - Xbox Music - Playback not possible

0xc00d11cd - 0x80004002