Based on the current exchange rate
you should have sufficient funds.
Make sure you select pay with paypal balance at checkout, also make sure your account is verified.
Could be a new thing by paypal, i have USD on my european account and i need a creditcard to use those dollars. Might be when you're paying to someone with a diffrent currency you need to verify your account or something.