This sounds like an issue outlined in this topic. Are you sure you are logging in with the right account?
If you are sure, feel free to check out this topic detailing how to recover a deleted playlist.
This post was by Taylor - I do not work for Spotify! If this solved your issue - Mark it as a solution!If you like my post - Please add Kudos! || Spotify Profile - Taylor | Feel free to PM me - Here ||
I read the message on the front page regarding pre sept 22nd accounts and the Facebook connection. I have followed that step and it hasn't resolved the issue? Also tried the advice in this topic to no avail. (unless I missed something?)
I suggest you submit an online contact form and someone at Spotify can look into it for you. If you get an automated reply, make sure to reply to it directly (even if it's from a no reply) and it will be sent to the Spotify staff.