Paypal error, by validating billing address

I was trying to take your black friday offer and pay with my paypal but get:

There was an error in validating your billing address

Please re-enter your payment information and valid billing address.

What can I do?