I'm not sure if it's malware related (still could be). Try asking in the Windows forum to see if they have any ideas what might cause this problem. Maybe there's another way to repair IE...
To help prevent future spyware infections, read the Anti-Spyware Tutorial and use the tools provided.
If there are no other issues, I can mark this topic as solved