And their mobile app is horrible. The amount of skipping is awful; you'd think they could buffer more. Especially when you have synced tracks that it could use to "fill in". Even though I've synced a number of tracks to my mobile, it skips or fails halfway through even those tracks when my network connection is bad, unless I've marked myself as offline. Add on no ability to play my local music, and I find myself almost certain to switch from Rdio to my local player on my phone within 10-15 minutes.
It's nice for when I'm home, using it via Chromecast, and I pick exactly what I want to play, or have the patience to try to beat its recommendations into submission, but I doubt I'll stay a user very long.
It also had a unique UI.
To be fair, Pandora for me was a magical wonderland of new music discovery for even the first 6-12 months of use. Now? Not so much, and I find myself often wishing Pandora was better at several things.