In my case, I can only play my playlist shuffled. I have a TX-NR515. With spotify open on my desktop, on my desktop I choose to play on my TX-NR515 (the only requirement is that they both are in the same network). When I click the shuffle icon, it is shown (or not shown) on my TV screen, but it doesn't make a difference.
I don't mind the shuffled playlists, but is there a way to change between playlists without using a desktop/laptop/smartphone ?