I have been having this issue for a year or so and it's driving me crazy.
When I play music via the app it's putting songs that have just finished back near the top of the play list so I have never get to listen to songs near the bottom as the recently finished songs keep populating in front of them.
Any one else noticed a similar issue?