Вообще-то перебор доменов .com, .org, .edu при вводе строчки, которую однозначно нельзя распарсить в URL - это стандартная фишка IE (и/или страницы поиска на MS на которую он обращается по умолчанию) с древних времен (4.0 или даже 3.0 возможно)

А то что на любой адрес говорит - страница не найдена вариантов может быть несколько... Например проблемы с DNS (в ICQ/Outlook могут использоваться непосредственно IP или те адреса могут браться из кеша DNS), неправильная конфигурация прокси-сервера в IE и т.п.