Am Arbeitsspeicher liegts nicht. AoE2 lief damals noch auf Windows 8, was mit 512 MB RAM nichtmehr startet^^.

Hast du auch die Treiber deiner Grafikkarte installiert?

Schonmal den Kompatibilitätsmodus probiert? Rechtsklick auf Spiel -> Eigenschaften - Kompatibilität. Dort ruhig mit einigen Optionen rumspielen...