I have been using this service for awhile now and I just thought I would formally recommend it. OpenDNS is usually a faster alternative to the default DNS provided by your ISP. It protects against phising automatically and can be adjusted to automatically block adult material aka porn. AND you can travel with your settings by creating an account.
Ran into this problem a few times, 3 actually. Sometimes Windows Automatic Update fails, not the best thing that could happen obviously. Searched around and found this good article by Microsoft.