It would help to know which version of Internet Explorer, you're using.
You wrote you think the virus came from a link in an email. What makes you believe it's virus related? You stated your anti-virus and anti-spyware applications didn't 'fix the problem'. Did they FIND a problem?
You also mentioned IE is freezing at startup. Does it freeze to the point, you're unable to use it? Did the problem with IE occur "all of a sudden"? Try to give us as much detailed information as possible.
If it's strictly an Internet Explorer problem, we can suggest some troubleshooting steps. But without the above information, it might not make sense at this point.
Help us, help you..
My Internet Explorer freezes when I try to open it. (Mozilla Firefox works OK.)
I've run AVG, Ad-Aware, and Malwarebytes' Anti-Malware, but none of them fixed the problem.
I'm running Windows XP Media Center edition.
Windows version 5.1 / Service Pack 2.
I think the virus came from a link in an email.