Playlist with deleted songs

[BFS1]

I have been having trouble delete a song from one of my playlists - it's a song that has been deleted by the artist so I can no longer listen to it. The song does not appear on the actual playlist, but since it appears on the play queue everytime it's supposed to play, playlist stops (I believe it kind of freaks out and doesn't know what to do lol). Is there a way to actually delete it completely from the playlist???