Sounds like a firewall-rule or a proxy has changed. Can you put a traffic tracer on your session and see what is being sent/received when you get the failures?

Another avenue would be to check the network logs and see what light they can shed.