there is a new .exe in your Arma 3 installation folder, create a shortcut to it and run it.
...Program Files (x86)SteamsteamappscommonArma 3arma3battleye.exe 0 1
make sure the target of the shortcut to the file has 0 1 in the end.
Again, the name of the .exe you're looking for is arma3battleye.exe
Let me know if that works for ya.
(This is assuming you've already updated to the very latest, and done a manual BE update if the Autoupdate didn't work for ya).