XBox Music Pass: Can't play songs in Android app


I just registered for the 30 days trial of the XBox Music Pass and was trying the XBox Music App on my Nexus 7 (2013). Unfortunately I'm unable to play the majority of my collection or the Radio. When I try to play something, I get errors.

Playlist error:
"Due to media rights, this playlist cannot be played on this device".

Song, Radio error:
"Sorry, we can't play this song."

The only songs I can play are those I bought from XBox Music itself. But the Xbox Music app on Windows 8 and the webapp in IE11 work fine. What is going on?