This problem has been reported on Windows 7, but the solution may apply to the same problem encountered on other systems.
Right-click the game's shortcut, click Properties -> Compatibility (tab) -> Run this program in compatibility mode with: -> Windows XP. Click OK and launch the game normally.
If this doesn't help, try other compatibility modes as well.
You can also try different settings of the "Graphic mode setup" application, found in the game's Start Menu group, and let me know if any of the settings helped. The group (folder) can be found under Start -> All Programs -> GOG.com.