A week or so ago all my music disappeared and 2 playlist of music I don't listen too were created and in my account that I didn't create. All my lists have been restored and a recent similar list of music says I created this list of music I don't listen too while I wasn't on my device to create it. Technical support has been useless..
You say your deleted lists have been restored? If that's the case, I see no issue in deleted the random list, and changing your Spotify (and Facebook if you use that to login) password, just to be on the safe side.