A couple of days ago I updated my phone's Spotify app, and ever since the update Shuffle Play has not been working correctly.  Here are the details of the problem:

• One of my playlists (All The Songs!, embedded below) is stuck only shuffling the first 9 songs (out of ~1,300) when I play it on my Android app.  After recognizing the same VNV Nation songs playing over and over I decided to track it, and with precisely two exceptions for the last 72 hours it's just been those 9 songs playing.
• As far as I can tell, none of my other playlists have this shuffling problem when played on my Android app.
• I've tried the All The Songs! playlist on both my iPad and the Web Player, and they seem to shuffle just fine.

Here are my stats:

• Phone: SAMSUNG-SM-G950U (Galaxy S8)
• OS: Android 7.0
• App Version: 8.4.43.632 armV7

In my attempts to troubleshoot the problem, I have already performed the following:

• Force stopped and restarted the app
• Restarted my phone
• Logged out and logged back into the app
• Uninstalled and reinstalled the app

Thank you for your assistance.

All The Songs!