I just ran into this also. I was experimenting with turning it on to see how it works now. Ran into many "unable to obtain rights" errors for matched songs (I had local copies, but it kept trying to play from the cloud).
I think I just got rid of them. Turn off streaming music. Let the app sit for few minutes. Back out of app. Clean reboot the phone (long hold power button, slide down, power button to turn on). Go back into XBM, make sure it finishes it's "Searching for music..." and let it sit for awhile before doing anything else (for some reason even though it says it's done "Searching for music..." it really isn't).