I did this, but didn't work.
1. Delete the PB folder from the game directory (and in C:\Users\[username]\AppData\Local\PunkBuster\[game]\ if you are using Windows Vista)
2. Follow the guide above to uninstall the PB Service.
3. Run PBSetup (Guide found here ) to reinstall PunkBuster (this will also reinstall the services).