I am getting an error when checking out. User authentication failed. How do I fix this?

I am getting the following error right on the last step of checkout, after I enter CC info and press Confirm payment.

"There was a problem finalizing your purchase. User authentication failed Please go back and try again."

My paypal credentials do not have any white spaces.

What can be causing this error?