Try starting the game directly from the ..\SteamApps\common\Divinity - Original Sin\Shipping\EoCApp.exe program file. Someone else had that same error, but starting the game directly worked.
If that doesn't help, though, check your firewall (if applicable) and make sure the game isn't being blocked (EoCApp.exe and SupportTool.exe both need access).