Are you running it in compability mode for Windows XP + as an administrator?
Tried enabling Soldat's Video compability (Soldat Setup, More tab)?
Disabled antialiasing and running it in windowed/fullscreen and in different color depths?
Also do a virus scan; it's possible that kernel32.dll has been infected. If so then I'm afraid you'll have to reinstall Windows entirely.