cd /
du -h --max-depth=1
Isso lhe dará uma idéia de onde o espaço é usado. Vá para uma profundidade máxima mais profunda, se quiser, ou arraste a árvore para baixo e execute-a novamente para obter mais informações, etc. É provável que, ao excluir centenas de MB, você tenha liberado mais espaço para ser consumido por um arquivo de log ou alguma outra coisa. Encontre a origem do uso do espaço, corrija os problemas que estão causando o uso do espaço, etc. e remova os arquivos que estão utilizando o espaço. De relance, os bleachbits parecem se concentrar na limpeza de arquivos temporários, cookies, etc. Eu não sei se ele examina toda a estrutura de diretório.