BF3 - Multiplayer "Kicked by punkbuster for 0 minutes..."

Instead of looking in the services tab, have you tried looking in the processes tab (also clicking the "show all processes from all users" button) and setting the priority for both of them to "High" or "Real Time"? and have you added BattleField 3 to your game list? by going into the .exe for punkbuster and adding BattleField 3 to it, then check for updates.

That's all I can think of at the moment, tell me if anything more happens or if it continues.