We got it resolved today. There was an issue with a firewall. Configuration hasn't changed but it started blocking random websites.