Going to pop this over into the android section.
Are you definitely logging in using the same details, its amazing easy to accidentally have two accounts one with a Spotify username and another via your Facebook details.
Its also worth double checking you have premium and not unlimited on your online overview.
PeterSpotify Community Mentor and TroubleshooterSpotify Last.FM Twitter LinkedIn Meet Peter Rock Star Jam 2014
If this post was helpful, please add kudos below!