I reinstalled the game.
I repaired the game.
I installed the latest NVIDIA driver.
I installed the latest Punkbuster.
I installed the all the vcredists
I installed the latest DirectX
I tried running bf4.exe, bf4_x86.exe, bf4webhelper.exe, bf4x86webhelper.exe in Admin mode.
I disabled Origin in game.
I set BF4 to run in x64 in the game settings.
I set the firewall to not scan BF4.
And probably something else, I don't even remember.
Oh and I don't know if it's relevant, but the 32 bit version launches with no problems. And yes I do have a 64 bit OS.