Try Firebird (the browser) to see if it's an IE specific issue. What's missing in your post is whether you tested your DNS lookup time.

Bob