An einer zu neuen Umgebung liegt's nicht.
Ich zocke manchmal auch noch Age of Empires II im Heimnetzwerk; unter anderem auf einem Windows XP Rechner und ein Vista Notebook... auf allen ohne Probleme...

Damals beim Erscheinen des Spiels hatte ich noch Windows 98 SE und die Mindestanforderungen. Dort hat's bei großen Anhäufungen von Figuren natürlich auch geruckelt. Sollte aber auf keinen Fall bei dir ein Problem darstellen.
Vor einem Jahr habe ich es mit 300Mhz und 128MB gespielt und es lief alles flüssig.