Poderia ser um addon, mas acho mais plausível que algum tipo de modificação na sua pasta pessoal também tenha afetado de alguma forma os perfis no .mozilla / firefox. Ou talvez outro programa tenha feito mudanças lá de propósito, ou o sistema de gerenciamento de pacotes usado para instalar e atualizar o Firefox, etc., de alguma forma estragou tudo.
Se o sistema em si não for comprometido e não tiver sido acessado por outra pessoa (laptop roubado, irmãos, outros significativos ;-), não acho que seja necessário alterar suas senhas.
Alterar algumas ou até todas as suas senhas regularmente não é um mau hábito. ; -)