I would check the security centre to make sure not IPS or AMP events have fired.
You'll need to check one of the machines to see if they have had any recent updates. Perhaps they now require stronger crypto and it is a TLS protected site.
Can the machines "ping" the web site being accessed, and does ping return an IPv4 address?