Did you perform some corrections in your music library recently? e.g. fixing mismatched albums and album versions?
Might be good to clear out Plexamp’s cache for once.
(Settings - Playback - Caching)
If that doesn’t change things, fetch the Plexamp logs after recreating the issue and provide the titles of the tracks that you were expecting to hear and what got played instead.
