Eu já tive essa chatice... mas resolvi!
No meu caso tinha a ver com as permissões da firewall. Como sou um bocado obcecado pela segurança tive de criar regras específicas por causa de um ficheiro .dll
Há várias formas de resolver o teu problema, excluindo a questão da firewall. Trata-se, efectivamente, de um problema do punkbuster.
Faz assim, descarrega o programa pbsvc.exe
em seguida, escolhe a opção desinstalar punkbuster
em seguida, reinstala o punkbuster. É facil de fazer pois só tens estas duas opções.
em seguida, descarrega o programa pbsetup.exe, diz ao programa onde está o executável do BF e actualiza o punkbuster
em seguida... já está.
Se isto não resolver, é da firewall e aí a solução varia de programa em programa e das regras que tenhas para gerir o TCP/UDP.... depois contem se resultou ou não.