|I hadn't noticed "Tune Up" in your first post. Up to you obviously but take care with any of those magic fix everything programs. They can sometimes make things worse because they cannot possible relate properly to the particular software mix in everyone's computer.|
CCleaner is about as far as I would go, and even with that the registry cleaning feature could get things wrong. Serious slowness means there is something that needs more than a bit of tweaking to fix it. Just wish I knew what it was.
I assume you only have one AV running in the background - more than one can cause issues.
It might be worth running these two freebies which are good at finding and fixing things that AV's can miss:
This finds and removes addon toolbars. I doubt these affect boot time but it is surprising what ADW finds. Use the Delete button to get rid of all of them.
Both the above are only run on demand, so they don't conflict with AV's.
Always pop back and let us know the outcome - thanks