Para encurtar a história, parece que eu estava enraizado pelo rootkit SHV4 / SHV5. Em breve serei formatado e reinstalarei minha caixa.
Para referência futura, porém, consegui corrigir as permissões de arquivo alterando os atributos de arquivo ( chattr -ais <filename>
) e, em seguida, alterei o proprietário do arquivo de volta para a raiz. Os arquivos foram infectados de qualquer maneira embora.
Obrigado a todos por sua ajuda e sugestões