Keylogger Invasão de computador

Não tenho embasamento nem conhecimento técnico para afirmar nada.
Mas isso seria o caso de um Gerenciador de Pacotes mal projetado.
Um bom Gerenciador de Pacotes não removeria dependências instaladas que são usadas por outros programas instalados, pelo menos avisaria que isto afetaria outros pacotes e pediria sua confirmação. Salvo se outros programas foram instalados a revelia do pacote de gerenciamento.

Agora mesmo apareceu um email com uma hipotética cobrança realizada pela Malta Cobranças.
Anexo não tinha nada, mas no email havia um link para a nota fiscal eletrônica (um script java).
Deletei tudo.

Pesquisando encontrei este comunicado da empresa:
http://www.maltacobrancas.com.br/comunicado.html

Será que a empresa é vítima? ou é algoz? Mistério!

Ola,

"Recebi um e-mail em inglês exigindo dinheiro e ameaçando divulgar os meus acessos de internet e "filmes que gravei na webcam"

como voce mesmo disse não ter webcam... essa mensagem que você recebeu deve ter sido enviada para centenas de milhares de pessoas... se a cada 1000, uma cair no golpe, já é um bom lucro para os golpistas! Manda esse email para o spam... Golpe antigo com novas variantes...

"O e-mail foi enviado de mim para mim mesmo, logo o criminoso tem acesso à minha senha de internet"

Errado... vide esse texto explicativo com exemplo:

O que eu faço se recebi um e-mail "de mim mesmo" de phishing?
https://answers.microsoft.com/pt-br/outlook_com/forum/all/o-que-eu-fa%C3%A7o-se-recebi-um-e-mail-de-...

"O spoofing é um tipo de programa que utiliza seu endereço de e-mail para que pareça ser você mesmo quem enviou. Não é necessariamente um vírus em sua conta, e não vai causar bloqueios. Se você posicionar seu mouse sobre o remetente da mensagem, verá que o endereço de e-mail original aparece, e não é a sua conta."

"Eu guardo muitas senhas no firefox, que são acessadas por uma senha mestra"

não recomendo fazer isso...

"Qual a chance de ele ter colocado um key logger na minha máquina"

se você usa apenas programas de repositórios oficiais de sua distro ou de empresas confiáveis (como por exemplo o driver de sua impressora), quase nulo... agora se você instala qualquer programa que ve pela frente, que não consta nos repositórios oficiais, as chances são grandes...

Espero que você ao menos tenha configurado o seu Firewall adequadamente?!? Por padrão, o Linux (de todas as distro que testei) vem com o Firewall aberto...