I had exactly the same problem. And was able to fix it by replacing a dll in the battle-eye folder :) Just download the new dll battleye.com/download.html. I selected the the 1.62 dll which was about 30kb bigger than the one in the folder(\Arma 2 Operation Arrowhead\Expansion\BattlEye).
First time I got a smooth experience.
good luck