Ich war es jetzt so leid, dass ich eine Virtuelle Maschine für VMware Workstation Player gebaut habe (kostenlos für nichtkommerziellen Einsatz).
Windows XP SP3 (Englisch), 512MB RAM, 2 virtuelle Kerne und Heroes3 + HotA + HD+, Silver, Albion, Age of Empires I + II usw laufen problemlos lokal.
Ich teste es morgen mal von einem zweiten Netzwerk aus mit der Hamachi-Verbindung. Bin aber zuversichtlich. In Hamachi habe ich schonmal Verschlüsselung deaktiviert und "nur IPv4" forciert.
//Edit für andere Leute mit den gleichen Problemen / Google:
Es funktioniert jetzt perfekt - auch der Heroes Multiplayer. Genaue Instruktionen zum Nachbauen wie folgt:
VM: VMware Workstation Player (V11 bei mir gerade, sollten aber auch ältere und neuere Versionen gut funktionieren)
VM Konfiguration: 512 MB RAM (reicht völlig und ich will auch auf einem alten Notebook von mir damit arbeiten), 2 Prozessoren (einer würde auch reichen), 30GB HD (nimmt nur den Platz ein, der tatsächlich verbraucht wird), NAT Netzwerkadapter, USB 2.0 Controller, Soundkarte (Default Host Soundcard mit Autodetect bei mir), Display auch Auto detect
Software in der VM:
WindowsXP Pro SP3 + alle Patches (sollte auch ohne Patches gehen, die empfehle ich aber schon stark. Man Muss dazu kurz manuell ein Windows Update machen, einfach googeln)
VMWare Tools (erhöht die Performance in der VM stark, über die Toolbar oben in das virtuelle CD-Laufwerk einlegbar und dann von dort zu installieren)
Hamachi (muss auf jeder VM einzeln installiert werden, wenn ihr die VM kopiert habt deinstallieren und nochmal neu installieren)
Heroes 3 HotA Full Package mit HD+ Mod (1.4.2)
Gesamtgröße in der Konfig ist bei mir gezippt unter 4 GB. Das lässt sich auch gut an Freunde verteilen. Zusätzlich kann man dann gleich noch einen ganzen Batzen anderer toller Spiele dort reinbauen, die sich unter WinXP gleich viel richtiger anfühlen oder überhaupt nur dort laufen.
//Edit 2: Wenn ihr die VM nachbaut, kopiert und einem Freund gebt bekommt dieser beim ersten Start die Frage ob er die VM kopiert oder verschoben hat. Da lieber "I moved it" bzw verschoben angeben.