And you said you'd tried that up there...
Maybe instead of re-installing Windows, he could try uninstalling IE and re-installing it. He may have clicked something in the setup program that caused it to enable the content advisor.