Hi everyone. I was having this problem, but I managed to get it all working with Windows 7 64bit.
This is what I did:-
Right-click on the icon on desktop, select ‘properties’ go to the ‘compatibility’ tab, click on ‘change setting for all users’.
Set compatibility mode to Windows 98/Windows ME, tick the boxes for ‘Disable visual Themes’, ‘Disable desktop composition’ and Disable display scaling on high DPI settings’.
Tick ‘Run this program as administrator’.
Select ‘Apply’ and then ‘OK’
This works for me. The only problem I have is that when I ALT+TAB back to desktop and then back into the game, all the colours get screwed up again.
The other way of getting AOE2TC to run with Windows 7 64bit is to run a program called ‘Suspender’. Using this program allows me to play the game OK, but you can’t ALT+TAB any more.