I don't think my Windows Live Mail is causing the issue because I delete the Deleted Items regularly and because I don't have it starting up when the computer starts.
I disabled Avast and restarted the computer just to see if it's causing lag, it dropped to 6-7 minutes start-up from 9-11 minutes. A little improvement but not much. What is a reasonable time for the computer to start up anyway? I read 45 seconds for a new computer!
I checked and I'm up to date on my Windows Updates.
Can you help me go through the programs that start-up when my computer starts up to see if I can disable some of them?