Pode ser um atributo estendido do sistema de arquivos que você está usando; nos lsattr no arquivo para ver os atributos estendidos, e o man chattr para ver o que cada atributo significa. Se o arquivo estiver definido como imutável (i), você precisará remover esse atributo antes de poder excluí-lo.