Eu tive um problema semelhante em um sistema de arquivos ext4.
A solução era: desmonte o sistema de arquivos, use debugfs no modo interativo. É semelhante a um shell e permite fazer muitas operações ignorando todas as permissões, incluindo a exclusão de arquivos e diretórios.