J'ai pas mal bidouillé, déjà j'ai enlevé l'agent Web de mon Antivirus (J'ai Avast et apparemment il y'a souvent des conflits entre Pb et celui ci)
Ensuite: Réinstaller PunkBuster
A) Lancez pbsvc.exe qui se trouve dans le dossier d’installation du jeu ( ...\Origin Games\Battlefield 3 )
Cliquez sur Un-install/Remove PunkBuster service
Supprimez le dossier pb et pbsvc.exe
Supprimez le dossier pb qui se trouve dans C:\Users\Username\AppData\Local\PunkBuster\BF3 (AppData est un dossier caché)
Nettoyage de la base de registre avec Ccleaner ou un logiciel similaire pour effacer toutes traces de PunkBuster.
Lancez Origin > clic droit sur Battlefield3 > Réparer l’installation
B) Téléchargez ceci :
http://www.evenbalance.com/downloads/pbsvc/pbsvc.exe (evenbalance.com)
Cliquez sur Install/Re-Install PunkBuster service
C) Téléchargez ceci :
http://www.evenbalance.com/index.php?page=pbsetup.php (evenbalance.com)
->1 Ajoutez avec le bouton Add game un contrôle dans la zone Utilisateurs
->2 Ajoutez avec le bouton Add game un contrôle dans le d'installation du jeu dans Programmes
Et enfin faire un "check for updates".
Voila si ça peut servir par la suite, en tout cas pour moi ça a marché.
Ps: Je précise que je n'avais pas touché au dossier du jeu ou autre et que le problème est survenu alors que 2 semaines auparavant le jeu fonctionnait parfaitement ...