Could SP1 be giving you the problem, you say you installed a program before and installed it again, was that before and after SP1. Maybe it was fine before SP1?
What about that trial browser you downloaded and didn't like, maybe it has overwritten a dll. Did it start happening then? Look in the registry for any files left after removing it.
Can you uninstall SP1?
Only throwing ideas at you, not much help really
