For some reason, I would expect this to improve the quality of their Windows Phone app, which is nigh-unusable. Despite how much I love Rdio (and opted to pay for the family plan), I'm considering switching away because of this.
The question is, what would you switch to? Spotify is AWOL (at least on WP8), Rdio's app is terrible, etc.
My predicament exactly. I have heard good things about Xbox Music, but I haven't given it a look yet.
Xbox Music is nice if you like the built in music+videos interface for browsing music, playlists, etc. Good selection, fairly easy to search for and download music. The only issue is that since I'm on a Mac, I have no way to listen to that music when I'm on my laptop.