You might need to uninstall/remove and try again.
Here's an old EA forum posting with the steps laid out, it's written for BF3 but its essentially the same for BF4.
https://forums.ea.com/discussions/battlefield-franchise-discussion-en/faqupdating-punkbuster/5932561
Whenever I have PB problems...