Ich hatte dasselbe Problem.
Die Lösung war, die automatische Virenprüfung nach dem Download zu deaktivieren. Dazu in about:config den Wert des Schlüssels browser.download.manager.scanWhenDone auf false setzen.
Vgl. http://kb.mozillazine.org/Unable_to_save…ences_-_Windows