Yes exactly like you described it
I thought you did but wanted to be sure. In truth I have no idea if this can help at all but it will rule out other programs making the issue with punk buster so worth a shot just to try and pin point what is going on. So try this and then test the game, good chance it may not help at all but I have seen some crazy things over the years with PC games fix them so this is why I thought of this.
Run a Clean Boot: http://help.ea.com/en/article/how-to-clean-boot-your-pc/
This should ensure that no programs are interfering in the background.
