Same problem here. I can (temporarily) solve it by letting steam search for game installation problems [rightclick on gamelink in steam ->properties->local files->repair installation]
I have to do this before every appstart.

problem also in forums: http://forums.bistudio.com/showthread.php?148441-Arma-3-Appcrash-at-Start