I checked to see if mine may have also been an inventory issue but the transaction is just flat out failing. I have the WA_Globals.php file set properly with my sandbox account and API creds. Anyone have any ideas?

usually it has something to do with the api credentials being wrong. Have you placed the error message from paypal on the failure page? The contents of that message stored in the session will help you identify the precise cause of the problem.