I've also had this problem and still have. Verifying the game folders works but a faster way of fixing this problem is:
Right click game on library (in steam) -> properties -> local game files/folder -> easyanticheat file -> easyanticheat setup
When you open up easyanticheat setup you should be able to use the "repair service" option. Make sure you have the right game selected. Then start the game after that.
Hope this helped. It should only take a few seconds to do this.
Waiting a fix for this problem as it seems it's a problem with some anticheat softwares or something.