Thank you Jason for your quick response, but I had already used that PayPal fix you noted here, "Known Issue / Solution for PayPal Express Transactions failing"
I also applied the other fix for "Fix for editing power store w/ eCart changing shipping rules."
I uploded everything and still cannot get to the PayPal site. As soon as I click on "checkout" I am imediatly taken to the pp_checkout_failure.php page.
I did after applying the fix remove the code for checking the error, and had the same problem. So I inserted the code for checking the error again, uploading everything, clearing my cache and resarting my browser, and I still recieve the failure.
Any other ideas or help would be greatly appreciated.