Es raro lo que te sucede, pero todo tiene solución. Te recomiendo los siguientes pasos (después de probar cada paso, reinicia Firefox). Sólo debes pasar al siguiente punto si sigue sin funcionar.
1- es obvio, pero comprueba que escribes bien usuario y contraseña.
2- revisa en Herramientas/opciones/seguridad el tema de las contraseñas (contraseñas maestras, excepciones...)
3- si sigue sin funcionar, desintala el programa y reinstala una versión anterior (
http://www.mozilla-europe.org/es/firefox/ ) y luego lo actualizas.
4- al instalarlo, importa todo del IE (creo recordar que te daba esa opción en la instalación)
5- repite el paso de Herramientas/opciones/seguridad el tema de las contraseñas (contraseñas maestras, excepciones...)
Debería funcionar con esto. A ver si hay suerte!