Windows Server Standard FE 2008 x64 Browsing Problem

I recently installed a new server 2008 box.  The first day it ran, it was fine.  Backup software and Sonicwall's Mcafee were installed.  The next day, the server could only browse to a few websites.  I can pull google, my company's home page, and maybe 2 or 3 other websites.  Otherwise, I am unable to pull any other web pages.  None.  The browser simply states that it is "waiting for xxxxxx.com" and eventually returns an error.  I've disabled all of the secure browsing features in IE.  I've removed macafee via windows uninstaller and then ran the removal utility.  I've tried using a different browser.  I can ping domains and IP addresses all day long.  I am using the same DNS server addresses as other computers on the network, and they are able to browse fine.  Clearing cache and history etc has no effect on the problem.  We have set up the server using the wizards.  I've never really seen anything like this, and am not sure what to try next.  I'd appreciate any suggestions and will be happy to provide any requested information.