If you subscribe to Apple Music, check on your computer in iTunes whether any music has inadvertently changed from "Apple Music" to "Matched" under iCloud Status. I had this problem as well and found some of the songs switched for some reason...I ended up having to delete those songs and re-add them from Apple Music to resolve this issue.