That was my experience as well. But it was interesting to see what was popular with other users, and I found a cool artist (yeule) this way.

Same here... then i tried a playlist and it worked. Search didn't work until I switched to iTunes Music and now its flawless.

Seems odd to show a song that it can’t play doesn’t it