Well, this is really odd.

I've got two people that I have been trying to pay and it keeps giving me a cryptic error about "temporary difficulties". However, I just won and paid for an auction and it worked fine. Went back to the others, still no go.

I've sent a message to PayPal, we'll see.