Have you checked to see if the issue is related to being unable to complete DNS requests? The fact that machines you've already contacted (e.g. email) still work, but new web sites don't, leads me to that possibility.
Try hitting sites (well, those that don't use virtual hosting) directly by IP address when the problem crops up.
Previous Topic
Index
