Other users have reported this as well and I have confirmed myself. This problem seems to be new in the last 24-48 hours, and nothing has changed on our end. I'm going to be contacting PayPal in the AM, because it seems like they changed something in the APIs so that transactions are not validating on their end.