Seu sistema de arquivos está sujo. Você precisa executar um fsck manual. Inicialize no modo de recuperação no menu GRUB. Em seguida, escolha root . No prompt, digite:
sudo fsck -f /
repita até que não haja mais erros. Em seguida, digite: reboot
Espero que isso corrija seu sistema de arquivos e cuide dos problemas que você vê com exclusões. Relate de volta.