other ideas:

bad antivirus configuration perhaps? Try to deactivate it and test.
Even if you have test on safe mode (as you stated), run a HiJackThis and compare the output against an "ok" machine.