É possível que, mesmo com uma reinicialização, algo esteja criando e mantendo os arquivos. Faça um lsof | grep deleted
ou algo assim para ver os arquivos (excluídos).
Além disso, um ótimo programa para rastrear o uso do disco é ncdu. Com ncdu -x .
você não perderá nenhum arquivo e não passará pelas partições.