There was an issue during the startup of Clyde that was not detected automatically. Our internal firewall rules were blocking connections to that region which could lead to teleport and login failures. This condition lasted about 12 hours.
The problem has been identified and corrected.