Schau dir das mal an hier hatte einer den Fehler auch wie du und der Nayo hatte eine Lösung.
http://www.anno-zone.de/forum/index.php?page=Thread&threadID=9402 Im dritten Beitrag ist von dem Fehler die Rede.
Könnte auch an einer fehlerhaften Verknüpfung liegen. Lösche die mal und mach dir aus dem Spielverzeichnis eine Neue auf dem Desktop.
Installiere mal das Spiel so wie ich erklärt habe. Und auch nicht automatisch updaten sondern alle Patches runter laden und manuell machen. Wenn du das Spiel deinstallierst auch mal nachschauen, ob keine alten Anno Ordner noch wo liegen.