http://support.microsoft.com/kb/255068

To work around this behavior, either configure the Internet Connection settings manually, or as an administrator configuring multiple computers, use the Group Policy Microsoft Management Console (MMC) snap-in to specify the domain policy for Internet Connections. This also permits Internet Explorer to run without having to run the Internet Connection Wizard.