Ich nutze zwar weder Outlook noch ICQ, aber ich vermute mal, dass Firefox noch nicht überall korrekt als Standardbrowser eingetragen ist (auch wenn er das behauptet). So ein Problem gab es hier letztens schonmal:
http://board.gulli.com/thread/323311
Falls das nicht funktioniert: Probier mal temporär einen anderen Browser als Standard zu setzen. Danach sollte Firefox sich erneut als Standardbrowser einstellen lassen. Diesmal sollte er dann die Einträge korrekt schreiben.
Ach ja, welche Version nutzt du? Konnte hilfreich sein, wenn sich das Problem mit meinen Ideen nicht lösen lässt. Du kannst ja dann mal testweise eine aktuelle Nightlies-Version ausprobieren.