Honestly, I get this issue on the Livetest every now and then, too, and it seems to be related to PayPal's servers. The way I come to that conclusion is even though it "fails" at checkout, the IPN still comes through reporting a successful payment for that order. Can you check to see if this is true for you?