for future googlers:
i just had the same problem, and I thank Masheen for posting his "solution" because that gave me the idea on what to try next. changing user accounts actually changes the battleye, since that's installed in your userprofile\appdata\local (well, one copy. i'm still not sure if i found all of them). when i reinstalled be and deleted the remaining files, i had to restart and then was able to reinstall it cleanly. now the server runs.