StarCraft II requires a patch. Would you like to download and install the patch now?
So, I finally got around buying, and installing this StarCraft 2. I couldn't resist being part of the talk-the-talk at work. Anyhow, it took me 1 week before I had enough time to push the "Start Game" button, and then I met a loop with the error message "StarCraft II requires a patch. Would you like to download and install the patch now?". Very frustrating. The reason is that there is a patch available, but the downloader does not recognize your internet/proxy settings. This is easily fixed.
Open up Internet Explorer. Go to Tools - > Internet Options.
Go to connections tab and press the button [LAN Settings]
Make sure that "Automatically detect settings" is unchecked. The problem could also be located around your Proxy server settings, if you're using a proxy server.
Enjoy the game!