I had the same problem not long after i started usin' firefox. It turns out part of my problem was just that i had let the download manager fill up with downloads. I had the download manager set to manual instead of having it set to "remove files from the download manager when firefox exits" After deleting the files from the download manager and changing that setting and updating, the problem went away.

Now this was a while back, so I may left something out...