According to Microsoft's website, it states this is compatible with either the 32-bit or 64-bit version of Windows 7 -> http://www.microsoft.com/windows/compatibility/windows-7/en-us/Details.aspx?type=Software&p=Age%20Of%20Empires%20II&v=Microsoft&uid=&pf=1&pi=3&c=PC%20Gaming&sc=Strategy&os=64-bit
Have you installed all drivers? What are your laptop specs? Laptops are not necessarily the best platform for gaming unless you specifically purchased one that was built for gaming. Of course, with AOE, it probably shouldn't be an issue.
Having you also set the compatibility mode to XP to see if that works? Just go to the AOE icon, right click on it and go to the compatibility tab and set it to XP SP3 or XP SP2 or XP mode and see if that fixes it.