This is really frustrating. I've been having this issue, off and on, for a few months. Whenever I search for a song, within my playlists, Spotify registers it as being the song in the default order of the playlist. It's bothersome, and I would appreciate any help from the community. Thanks!