Gleiche Graka auf meinem 2. PC, keine Probleme mit AoE, dafür mit allem anderen. Hier ein Katalog an möglichen Maßnahmen:
1) Den alten Catalyst 8.6 installieren
2) Aktuelleren Treiber in der DNA Version downloaden + ATI Hotfix dazu, kann auch Abhilfe schafen
3) Von
http://www.donotargue.com/ den alten OpenGL Hotfix downloaden und den dann mit in deinen System32 Ordner packen, vllt funzt das dann
Wenn es wirklich an der Graka liegt wären das so die 1.-Hilfe-Maßnahmen für alle Fälle, ob's in deinem Fall was nutzt weiß ich aber tbh nicht wirklich, in der Regel schreib ich das Leuten die OpenGL Subsystem Probleme mit ATIs haben - aber da die Graka bei allerlei Spielen Probleme bereiten kann.... vielleicht nützt es dir ja was

Viel Glück jedenfalls