If you are stuck on "Starting BattlEye Service..." try this first:

Navigate to C:Program Files (x86)Common FilesBattlEye and delete BEService_h1z1.exe

If you still experience issues then check the BattlEye FAQ here:
http://www.battleye.com/support/faq/