Seems like I've found a temporary solution for my problem. Managed to launch my game today by first manually starting "BEService.exe" and "BEService_x64.exe" in "E:\Program files\Steam\steamapps\common\DayZ\BattlEye" and then launching the game from "E:\Program files\Steam\steamapps\common\DayZ". If I try to launch it via Steam I still get the error every time so that's why I'm calling it a temporary solution. Would be nice to get this fixed soon since I usually get disconnected from every server after 15-20 minutes for some reason.

EDIT: Well seems like the game itself is working but the main problem is Battleye atm. The game crashes when I try to join any servers and opens cmd (http://i.imgur.com/W36gxiQ.png). I tried launching Battleye via cmd, like it tells me to do, but then I get the original error message (http://imgur.com/hl6Uu6h). I also tried downloading the BEClient.dll from their own website but no luck with that either.

EDIT2: I think I've succesfully narrowed down the problem to my Battleye service constantly crashing. I just tried starting it manually from task manager and I was able to log into a server and run around for about 10 seconds. After that game crashed and BEService was stopped in task manager. Though, if I start it and just let it run by itself (without starting DayZ) it doesn't stop.

I set them to run as admin via properties. And yes, my account type is Administrator.

Oh yeah, sorry my bad. Here is the right link for the appdata folder:
https://drive.google.com/file/d/0BwJbX4TPBDD6Zm1fVUFsenZYMWs/view?usp=sharing

And yes, they were all set to "Run as Administrator". Reinstalling those C++ redistributables didn't help either.

They are already in the support ticket. Link to appdata folder in google drive, and dxdiag.txt is attached.

EDIT: Running Memtest86 at the moment on my PC, and 1 error found so far. Gonna let it run overnight, and try to figure out if I can RMA the sticks. Read on some forum that these kinds of problems might be related to faulty RAM sticks.