Por favor, consulte esta postagem para um breve guia sobre remoção de malware. Além de quais respostas foram postadas nesse tópico, recomendo que você faça uma redefinição completa em todos os seus navegadores, apenas para estar seguro.
Além disso, encontrei este tópico no linux.org que discute diferentes softwares antivírus para que você possa escolher o mais adequado para instalar. Eu pessoalmente instalei o COMODO Antivirus há algumas semanas e atualmente não tive nenhuma experiência negativa com ele.
Note que com alguns softwares antivírus você terá que habilitar manualmente a detecção de PUPs (Programas Potencialmente Indesejados). Isso aumentará as chances do software antivírus detectar algo como você está descrevendo.
Espero que isso tenha ajudado:)