Wow, this is both amazing and super scary!
We have run into what seems to be the exactly the same problem, the difference is that we are on AWS (Frankfurt). Can it be that thousands and yet thousands of AWS servers have this problem. What a scandal in that case!
About to open a ticket with AWS, lets see how this unravels...
Thanks for an amazing job hunting this down, with some luck, your findings will help us as well!