Have you got the latest updates for Age of Empires?
Also if you are running windows 7 with AoE2 there are a whole bunch of major issues, me and my friends spent hours trying to sort it to play a LAN.
What you need to do is edit a few registry files and modify some game files in notepad, if you google 'Age of Empires 2 Windows 7" there will be multiple guides on how to do so.
If you do not want to do this or this does not work, make sure Virtulasation is enabled on your motherboards BIOS and try to run the game in 'XP Mode'.
If this still does not work then i would consider setting up an XP Installation on another partition and using a Dual-Boot environment to play your favourite RTS.
I hope this was of help/the best answer, enjoy