Es könnte auch sein, dass deine Firewall nicht mitspielt und das Update-Programm blockt. Vielleicht kannst im Menue der Firewall dem Spiel und/oder dem Update-Programm den Internetzugang erlauben und das Patchen danach erneut versuchen.
Ich kenne dieses Problem von "Age of Empires III" her, wo meine Firewall auch das automatische Updaten geblockt hat.