Are you using Firefox?

Try re-logging in with Internet Explorer. That used to solve the Paypal issue for me. But I haven't made any purchases since the entire site redesign, so I don't know if that resolves it now.