wow talk about unlucky
We recently (April 2017) introduced a Failed Validation limit of 5 failures per account, per hostname, per hour. This limit will be higher on staging so you can use staging to debug connectivity problems.
I would also suggest running renewals a few days before they are due 
Andrei