I've tried the following as suggested by others:
1)Uninstall battleye via steam/steamapps/common/arma 2 operation arrowhead/expansion/battleye/UnInstallBE
2)Delete BEclient.dll from Appdata/local/arma2oa/battleye/
3)Delete BEService and BEService_arma2oa from Program Files (x86)/Common Files/Battleye/
4)Verify integrity of game cache with steam
5)Launch game with steam
But it still fails when I launch via Arm2OA_BE.exe with an 0xC000009A error message trying to run Arma2OA.exe, yet it was completely fine a few days ago and Arma2OA runs fine if I don't launch without Battleye.
Any furthers suggestions for how to fix this? I currently can't play on my regular DayZ Epoch server any more.