It might be worth it to check the basics first. I would first check your settings under the PayPal gateway in Ubercart. Just make sure you are using a valid email and other information. For me the problem ended up being super simple.. the client changed their email under their PayPal account and the email was no longer working that was in the settings.