Not just android. I have had same problem on iphone / ipad for past 1-2 months. Tried to delete the app and reload to no avail. Shuffle will randomly remember some of my shuffle changes. but i usually have to go in 4-5x to get my changes to stick.
... View more