Было тоже самое. Мне помог этот вариант:
Сначала удалите PunkBuster полностью, через "Установка и удаление программ" а потом:

1) Открываем диспетчер задач и завершаем процессы PnkBstrA.exe и PnkBstrB.exe если они есть
2) Идем в C:\Windows\SysWOW64. Удаляем файлы PnkBstrA.exe,PnkBstrB.exe, PnkBstrB.xtr, PnkBstrB.ex0
3) Идем в C:\Users\*Имя пользователя*\AppData\Local\ И удаляем папку PunkBuster
4) Идем в C:\Program Files (x86)\Origin Games\Battlefield 4 и удаляем папку pb

Затем правильно его устанавливаем:

1) Скачиваем pbsetup.exe http://www.evenbalance.com/pbsetup.php
2) Скачиваем pbsvc.exe http://www.evenbalance.com/downloads/pbsvc/pbsvc.exe
3) Устанавливаем PunkBuster с помощью pbsetup.exe. В открывшемся лицензионном соглашении нажать кнопку "I Agree", после нажать на кнопку Add a Game, выбрать из списка BF4 и нажать "Chek For Updates" ждем и после установки закрываем pbsetup.
4. Запускаем pbsvc.exe тоже соглашаемся, устанавливаем и после установки, если выскочит окно, что произошла ошибка и т.д., нажимаем "Ок" и идем в C:\Windows\SysWOW64. Запускаем в ручную файлы PnkBstrA.exe и PnkBstrB.exe

https://answers.ea.com/t5/Battlefield-4/Vykidyvaet-iz-multipleera-v-Battlefield-4/m-p/4780258#U4780258