We had this issue with my wife's Spotify account. We finally got it working. I don't think this will be the same as everyone's issues, but I thought it would be great to share.
"Sign up to Spotify with Facebook" caused our issue/confusion.
Long story short, my wife ended up having two...