Without seeing it first-hand, I suspect that the billing-address warning is a misnomer.
Instead, if you're still getting 126 error results, it might be worth checking your server's errorlog for any specific error codes reported to apache by PHP.