See
Killer Networks NIC and can't load the game? Fix!, if applicable.
Make sure your firewall isn't blocking access for the game (EoCApp.exe and SupportTool.exe both need access).
Try starting the game directly from the '..\SteamApps\common\Divinity - Original Sin\Shipping\EoCApp.exe' program file. Perhaps right click and run as administrator (or right click, select properties and switch to the Compatibility tab if that doesn't help).
Are you shutting down all non-essential programs (especially anti-virus) before starting the game?