I am having the same problem, but my firewall is off and im still getting the same "The computer must be connected to the Internet in order to initially configure synchronization settings. Please ensure that you are able to connect to the Internet and try again" message.