Apple Music Plays Wrong Songs

I am having an issue with my Apple Music subscription on my iPhone. When I click on an Apple Music song sometimes it will play a totally different song (usually within the same album or playlist). This is frustrating especially if I don't know the artist or song. It can be hard to verify. I have found that a double click on the song will fix it. Also, logging in with my Apple ID has helped a lot but is still not foolproof. It is a very annoying issue and was wondering if it was happening to anyone else or if there are solutions.