This started happening recently - if I use Spotify Connect from the phone app to control the PS4 App and hit shuffle, it does not shuffle. It only plays the playlist from the start, and if I hit next, it just goes in the alphabetical order. This only happens when using Spotify Connect - if I control it through the PS4 interface, it will shuffle as normal. Started happening maybe a week ago. Anyone else experience similar issues?
We are aware of an issue with the app and are currently investigating it. Feel free to contribute in this topic where we gather information from affected users and keep everybody up-to-date. We'll get this sorted as soon as possible.
Sorry for the inconvenience. Let us know if you have further questions.