Just wondering, if leritz gave us a HJT log wouldnt we would know for sure if he had anything else running at startup.
ps.
If you run an Easy Cleaner clean (both the unneeded files & registry clean), instead of CCleaner, does it have the same effect on the system?
Have you checked you ram for faults? Using a utility like memtest.