Check your settings and make sure no other conflicting options are selected that might override the shuffle option. If this doesn't work try updating the app, and as a last resort, delete and reinstall the app on your phone. Sometimes software just does funny things...good luck with the fix!