Deleting songs from playlists

[epm1103]

I have deleted a number of songs from one of my playlists.  Thing is, some of the said deleted song(s) somehow continue to be played when I listen to the playlist in question.  Crazy...some, but not all!

When I go to "remove song from playlist," the song disappears from the playlist's list of songs.   When I go to "filter" and search for the song, it does not come up.  It also does not show up in the Que.  The song must be somewhere in the playist if it continues to show up and be played, right??

How on earth do you get a song to truly be deleted from the playlist?  I am completely stumped!  Thanks!