Buffer Overrun Error in IE

Hello!

I have had a problem with IE for about a week now. I started by getting re-directed Google search results, so I instantly thought malware. I went through the malware readMe First instructions and completely cleaned my system with the various software programs. It was here I discovered another problem.

There is an IE Temp folder that I cannot delete, or even navigate closely to. When I do try, it gives me a windows error and says it has to close. Even when scanning with Ad-Aware, it gets stuck on that same Temp folder and freezes.

When I ran BitDefender online, it gave me a buffer overrun error and closed saying:
Buffer Overrun Detected!
C:\Program Files\Internet Explorer\IEXPLORER.EXE


So now I am wondering how to fix this problem? How do I delete this Temp folder (it freezes in safe mode too), and how can I correct my re-directed Google search? Is a windows re-formatting install in order?

Thanks for the time and assistance! It is very much appreciated!