Did you try logging out of Steam, exiting, rebooting, logging back in and then the game (or verify) again?

Try starting the game directly from the '..\SteamApps\common\Divinity - Original Sin\Shipping\EoCApp.exe' program file.