Do you have an update on this ticket? I am having the same problem "Checkout Failure".
Trying to use: USPS, PayPalPro and Authorize.net.
When I turn off shipping, I can process a transaction through PayPal -- but not Authorize. With shipping on, there it wont even get as far as the verification screen.
Not using Firefox, but switching between chrome and IE.