If verifying local files doesn't help, try starting the game directly from the '..\Divinity - Original Sin\Shipping\EoCApp.exe' program file (in the Steam Library click on Browse Local Files, and then exit Steam).
Also, shut down all non-essential programs (especially anti-virus) before trying to start the game.