The haproxy logs show a lot of things like
Server nova_api_backend/cloudcontrol1006.wikimedia.org is DOWN, reason: Layer7 timeout, check duration: 3001ms. 2 active and 0 backup servers left. 0 sessions active, 0 requeued, 0 remaining in queue.
It seems to happen off and on on all backends -- sometimes all three are down and then it's visible to users.