The payment isn't listed in my Paypal accout either (and my Spotify account stays on Spotify free).
I already tried with different browsers, clearing my cache and even a different OS. I have not tested Spotify premium yet (thus the 99ct for 3 months should work - and why would it show me the offer if i couldn't use it?). Both my Spotify and Paypal accounts are set to Germany. The Spotify account is linked with facebook. And yes, my Paypal works, i just payed with it last week.