I have also encountered a problem running AoE II and the expansion pack on Windows Vista, but it’s different than what others have discussed here. I picked up a newer system a few weeks ago, and have had no luck running the game. My system is a Dell Latitude
D630 dual-core 2GB running Vista Business with an Nvidia Quadro NVS 135M video card.
The installation went through without a problem, but when the program loads, about half of the graphics aren’t there in the menus. The drop-down menus only have the first two or three choices, and everything else that would be there is blank.
Once you start a game, the game screen colors are fine, but the entire screen is cross-hatched with black gridlines.
I’ve tried reducing the resolution on the screen, but it hasn’t helped. Having the people walk around doesn't help either, as they just walk across the lines without the lines disappearing. I also tried the old "Marco" cheat code to reveal the screen,
and while I can see everything on the map, it all still has the lines.
The game ran perfectly on my old laptop, a Dell Latitude C600 PIII 750 running XP-SP3, and it's still installed so my daughter can play it..
This is the only game that I have had problems with due to video issues. I am running Warcraft III, CivCity Rome, Unreal Gold, and other games without a single problem.