us1 is back and we're now completely online. Phew!
The problem was that us1, uk1 and uk3 lost their networking stack after the upgrade. For some unknown reason they were set to not auto update their networking on boot like the other servers. We're investigating the the DC why this was the case...