Firefox s Outlook Expressem nijak nesouvisí. Pokud OE fungoval před instalací FF, musí fungovat i po ní. Vlož sem kdyžtak obrázek s přesným zněním té chybové hlášky.
Můžeš také zkusit OE přeinstalovat: http://support.microsoft.com/kb/318378/cs
P.S.: on už je SP3 pro XP? Asi mi něco uniklo...