Eu diria que é um problema. Primeiro, verifique se você instalou todas as atualizações abrindo o Update Manager e fazendo uma atualização. Instale todas as atualizações, reinicie o Firefox e tente novamente. Também pode valer a pena tentar outro navegador, como o Google Chrome (só para ver se ele tem os mesmos problemas).
Se ainda estiver aparecendo como um problema de segurança, isso pode significar que há alguém ou algo entre você e o site tentando espionar ou interferir na comunicação entre o navegador e o servidor.
Estou especulando e poderia ser apenas um certificado desatualizado que precisa ser atualizado. Se a atualização não ajudar, edite sua pergunta para incluir os detalhes sobre o certificado. O Firefox deve ser capaz de dizer por que não é feliz.
Mas eu abordaria isso de forma suspeita. Nunca é demais suspeitar quando suas credenciais on-line estão em risco.