It sounds similar to the issue issue Aezeal is reporting here:
http://forum.shrapnelgames.com/showthread.php?t=42196
Unfortunately I have no idea what it might be. I use Vista at home & with dominions 3 in windowed mode, but haven't experienced anything like that. It does sound like a video driver issue.