I would follow the steps, speaking from experience, I know that they work. It just takes a little patience. Umm, this is like the 3rd time that I have had to do this or something similiar. Good Luck!
Oh, and I would put that ccleaner http://www.ccleaner.com/ on it, it removes a lot of excess stuff also and its free from file hippo http://www.filehippo.com/ Oh, and they have anti spyware monitoring stuff there too. Try this one ad aware se personal http://www.filehippo.com/download_ad-aware/