What is your desktop resolution?

Is your monitor running at a non-standard refresh rate? (overclocked, or custom resolutions set, etc)

Try starting the game directly from the '..\SteamApps\common\Divinity - Original Sin\Shipping\EoCApp.exe' program file, by right clicking and running as administrator.

Did you try switching to windowed mode, or fake fullscreen?