I'm seeing this same issue with my Apple Watch S2 and WatchOS 3.2.3 with specific songs/albums.
I've tried unpairing/repairing but it made no difference. I have Apple Music, and an iPhone 7+ with iOS 10.3.3
Did anyone find a fix/resolution for this issue?