[The 7th Sage]

I had this problem with Sony. What i did was removed paypal from the scenes and made payment directly from my Credit Card. Also I think your country is like mine, they do not allow direct paypal usage for OUTGOING transactions.

If paypal is your only option then do what LoneDevil suggested, contact Paypal Support.