Un problème de Loosing Key Packets est purement lié à la connexion du joueur.
Peut être votre parefeu qui bloque un port de communication des services liés à PB, ou votre A/V qui empêche les lancements de processus, mais selon moi l'explication suivante est plus probable.
Votre installation est soit trop faible, soit instable et vous ne pourrez vraisemblablement rien faire pour corriger ce problème à moins de passer en ethernet (si vous êtes en wifi)
Fermez toute application consommant de la bande passante, tout logiciel de p2p ou torrent, tout logiciel de communication (Xfire, Messenger, Skype, Teamspeak, etc)
Si vous avez plusieurs PC, ne jouez pas quand le second PC navigue sur le net, lit ses mails, ou regarde des videos en streaming.
N'uploadez pas de fichiers, pendant que vous êtes en ligne, en gros, fermez tout ce qui peut altérer les performances de votre connexion.
Vous pourriez tout aussi bien réinstaller les services liés à PunkBuster mais je doute que ça ne résolve quoique ce soit.
Bon dimanche.