Well yes, you should see if this is a software related problem first, and a fresh installation of windows could not hurt. You could also check for overheating, but that usually does not cause frame drops in intervals. If it is not an software issue, and you replaced the motherboard, processor and the graphics card, at least you do not have much hardware left to test
By the way, how much FPS are you getting in Planetside 2?