Už jsem jednou něco podobného viděl. Jestli máš správně nastavené DNS a pingneš pod názvem třeba www.google.com, zkus se přihlásit do jiného profilu - mělo by to fungovat OK.
Tenkrát se to vyřešilo vytvořením nového profilu, nebyla žádná zjevná příčina a tohle bylo nejrychlejší.
Mimochodem se to týkalo pouze IE, Mozilla fungovala bez problému takže příčina bude asi nějaký bordel v registrech.