Bei mir tritt ein ähnliches Problem auf: Viele meiner lokalen Verzeichnis- und Dateinamen enthalten Leerzeichen und Umlaute. Wenn ich deren Namen direkt im Firefox eingebe, kann ich die Dateien anschauen. Wenn ich aber aus einem explorerartigen Tool wie z. B. dem Totalcommander auf den Dateinamen klicke und Firefox assoziiert habe oder an ihn sende, findet er die Datei nicht. Anscheinend klappen dann die Umsetzungen " " -> "%20", "ü" -> "%FC" usw. nicht.
Der Internet-Explorer kann es aber!
Ich verwende übrigens folgende Firefox-Version:
Mozilla/5.0 (Windows; U; Win98; de-DE; rv:1.7.6) Gecko/20050226 Firefox/1.0.1