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. That helped someone else with that error.
Are you shutting down all non-essential programs (especially anti-virus) before starting the game?
