yes I agree with Dehc, It seems there is a bigger (hidden) issue that is trying to access the internet... Check Egg's Spyware Thread under his sig

Then, check Add/Remove Programs --> Default Apps, ensure Firefox is selected.

On side note, I remember there being a way to rename iexplore.exe (as you can't uninstall IE, but just 'trick it').