Issues with adding song on playlist

[Thecarfreak]

Lately I started to have problems with my playlist.
Currently I have 1845 songs.
But the problem is that the playlist jumps over tracks that I recently added and later they dissapear.
No problem I think, I'll just go and add the song again but then the dublicate notification appears and still dublicating the song it doesnt show up.