Besides formatting your PC, I figure you’re being extra careful and selective when reinstalling software back on to it. Often, these situations occur after installing some unknown or hacked software, and reinstalling some given (rouge) software could lead to reiterating the issue.

Out of curiosity, have you managed to pinpoint or narrow down what software installation could have been the root of your problem?