Have you tried reinstalling IE?
Have you run virus scans?
Have you done spyware checks?
It sounds to me like some sort of registry issue. Reinstalling IE would be my first guess as to a fix, because it will reset all the registry info for the program.
|