I have been reading the posts and so I know this is a recurring problem. I have tried some of the solutions provided but they haven't worked. 

I am using Spotify on my iPhone 4 and on my Macbook.

I have re-installed the app on both my laptop and the iPhone (in fact, I had to resync all my playlists) but the iPhone still does not show up under the Devices tab on the desktop client.

I have checked the following:

- Both devices are connected to the same network

- Both applications are updated.

- I have Spotify Premium 

I am really frustrated and might consider discontinuing Premium if this is not solved soon. 

Need Help!