Yes I’ve had similar experiences. Even with smart shuffle on those new songs are the same. Another annoying feature is whenever i add a song from smart shuffle to the playlist it queues it up right away forcing a repeat listen.