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