Spotify issue with playlist adding

[Jack2566]

Hey i've been having a problem with adding new songs to my playlists. So whenever I try and add new songs to my playlist it gives me that notification that tells me I already have this song in my playlist. I thought this was weird since I had never played the song or added it to any of my playlists. So I went to my Starred and added the song to it and it told me that I already had it in when clearly it wasn't in my Starred. So i'm wondering if anyone else is having this problem? I hope yall understand what i'm saying xD.