I have the exact same thing. I have a premium account
and use an iPhone 4S with the latest software update
If you use your spotify login (i dont want to use my facebook login - my friends don't need to know my ridiculous musical taste!)
I type in my username & password - on the iphone and nothing happens.
not error message, no searching, nothing