@IGoALevy I know you found a work around but when you reinstalled punk buster did you do it this way? As I would sooner see you with a fix then work around so this is why I ask :] .....
Go to Punk Buster site
http://www.punkbuster.com/index.php?page=pbsetup.php
1- Download PB then extract files to your desktop.
2- Open Punk Buster folder.
3- Click on the PB setup and it will open.
4-Add your BF4 game to punk buster its at the top of Punk Buster.
5-Then update punk buster again at the top of Punk Buster.
Do this for settings please...
Disable Origin in game:
In Origin - Application settings - Origin in Game - disable Origin in game
Origin Cloud Storage turn it off
Origin, settings, General
Make Sure BF4 is set to 64bit if your windows is 64bit
1- open origin and go to My Games
2-Right click BF4 and go to Game Properties
3-Under when launching this game set it to x64 and check off disable origin in game.
4- Hit apply REBOOT your PC and then test your BF4
Reboot PC test BF4