Great, sometimes it takes a little extra nudge to reset all of the settings, markers, etc.
It might have also worked if you had selected Outlook in the [Internet Options > Programs] tab and Apply, then went back and selected Outlook Express, Apply, etc.
I doubt if Firefox had anything to do with this, but I guess anything is possible.