This issue has existed since Vista came out. It happens because of the bad DirectDraw support VDDM provides. I suggest you install XP into a temp partition or use a legacy computer for these games.
As a workaround, you may try disabling desktop composition and/or stopping explorer.exe. It may not work, just something I remember related to Worms Armageddon which has a similar issue under Vista and later.
CPU: AMD Phenom II X4 810 @ 3120MHz | RAM: Kingmax 2x2GB DDR2 800 @ 833MHz| MoBo: MSI K9A2 CF v1.0 (BIOS: 1.D)| GPU: Asus HD 6850 1024MB (DirectCu) @ 835/1135MHz | Display: L24FHD | PSU: PC Power & Cooling Silencer 750 Quad | OS: MS Windows 3.11 Pro x64