I have 4 computers at 2 completely seperate clients that have all experienced the same problem on the same day. Internet Explorer 7 is returning "Page not Found" for all sites. The real kicker is that all other Internet works, including Firefox. At least one of the machines is Vista. Not sure on the other 3. At least 2 of the machines have no proxy server set so it isn't that.

Did Microsoft push an automatic update that broke IE7 on Tuesday 2010-01-12? Has anyone else experienced this problem in the last week?

This can't be a coincidence. Apart from being located in the same town and being supported by my company (we didn't change anything) these clients have nothing in common except they use Windows and they browse with IE.

These machines probably share other traits, like having Spybot installed, however removing Spybot changed nothing.

Also, of course i got them to reboot. Still broken.