Having the same Issue, "Game disconnected: you were kicked by PunkBuster. Stated reason: PunkBuster kicked player 'lulzbeef' (for 0 minutes) ... RESTRICTION: Service Communication Failure: PnkBstrA.exe" really anoying and I'm going to flip s*** if this dose not get fixed.. all I want to do Is play a game of rush!
That is not the same issue however. Your error message tells you that your punkbuster is not working. I get the exact same thing if i uninstall punkbuster. We are talking about an error that gives you no reason for the failure.
I had this problem too when i uninstalled PB and reinstalled it from the punkbuster website. Go into your main BF4 folder. You should see pbsvc. Drag that into the _installer>punkbuster>redist. This is where PB should be. You will no longer get the punkbuster error message like you said.
Edit: Tried the smart portforwarding thing and it didn't work. Here is the link anyway. http://www.youtube.com/watch?v=4uPdM3MkL80
