The link is up, and pumping out 50 Mbits, but the server machine is dropping connections.
This is due to all is hammering away on the server after the outage, and has probably still only 1500 simultaneous connections.
So wait an hour, and it should be easier to connect. 🙂