Eu tive exatamente o mesmo problema recentemente, não sei o que causou isso, mas descobri que desinstalar e reinstalar o Firefox resolveu o problema. Não se esqueça de fazer backup de seus favoritos de antemão.
Por que vale a pena, isso foi com o Firefox 3 (3.0, eu acho) no Windows Vista 64.
( obrigatório )