Save the MCPR cleanup tool to your desktop, the FAQ containing the download link is shown under Useful Links at the top of this page.
Then try running it. You will have to reboot after it finishes.
If it wont run in regular mode, try in Safe Mode - reached by tapping F8 repeatedly while booting up.
Regarding the file cleanup that Quickclean did, all those tools are built into Windows. Your browser Tools/Options has the ability to clear out cookies and history.
You can clean old restore points by right-clicking 'My Computer/ on your desktop or in the Star Menu and selecting System Restore. There you turn it off, thereby deleting all restore points. Or, if you prefer to only do a cleanup of all but the most recent one, go to Start > Control Panel > System and Maintenance > Free up space, there are various options there.
More information: http://support.microsoft.com/kb/310312
To clear temporary files go to Start/Run and type in temp and hit Enter.
Then click Edit/Select All and then click Shift/Delete and OK any prompts and most of them will disappear. Some usually can't be removed.
Repeat this but type in %temp% and clear those too.
If none of this helps please contact Technical Suppport, it's a free phone call or you can use online chat, also free and linked under Useful Links at the top of this page.