It definitely sounds like a browser issue. Can you try Mozilla or Netscape? Have you turned off "Show Friendly HTTP Error Messages" in your Internet Explorer configuration? The next thing to try is to by-pass your browser completely and telnet directly into the web server:
telnet www.yoursite.com 80
GET / HTTP/1.0
(press Return twice)
What comes up when you try this?