Hey Skriptz!
J'ai eu ce probleme, et je viens de le résoudre en fouillant un peu partout, notamment sur un forum anglais.
J'ai telechargé ce xlms de windows, a partir de ce lien:
http://www.microsoft.com/fr-FR/download/details.aspx?id=19662#filelist
Puis en l'installant, AoE s'est lancé sans problemes! ;)
Bonne soirée a toi, en esperant que ca marche pour toi aussi.