Thanks for the replies. I did all the malware removal suggestions.
Then, I did two things and it is fixed. Not sure what worked. I found that IE8 was trying to install in the background. I let it install. Then I reset IE. Found out how to do that from a google.
All is good now