I have not been able to utilize Spotify's new feature - to be able to view all of your songs / artists / albums in their own tabs. It is supposed to prepopulate there, but under those tabs, it simply tells me "This is where you'll find all your saved songs (artists/alubms)."
I have the full paid version of spotify, and I am having the issue on my iphone4s as well as my PC using windows7. All of my music is direct from spotify, nothing from itunes or personal files. I probably have under 1,000 songs on my spotify.
When I look at my iphone data usage for the app, my songs are definitely all still there, but I just can't access them. The only songs I can access are from the playlists I have made, and of course if I add any new songs to a playlist. However, even if I add new songs, still nothing appears in the "Your Music" section under any of the tabs (songs, artists, albums).