Presumably you've reached the spending limit in your paypal account. The limit which is set until you upgrade your account with the number on your CC statement.
Same happened to me, fear not, as you're not verified you haven't got much to lose, so like I did not long ago, close that paypal account, create a new one, add your card.
You now have a new spending limit (800 quid for me in the UK) and another charge will go to your CC.
Keep checking your CC statement for a week until it appears, then when you have it, enter it next time you log in.
Worked for me.