Up until a recent update, pressing previous would start the current track over or go to the previous song of it was within a second or two of the start. Now it seems to always go to the previous track.
That sounds odd. But don't worry, we'll help you out. Let's try doing a full reinstall of the app to see if it helps.
Let us know how it goes :)