Song is missing in recently played

If I'm hearing a certain song from the Single-Album, it's not tracked, but if I'm hearing it as the full-album version it's tracked.

Right after the release, both versions were (separately) tracked.

All other songs are tracked.