Usando o modo de segurança ou um CD de inicialização, verifique se o disco rígido não está cheio.
Depois, verifique se você está usando o BleachBit versão 1.2 (que tem uma correção de bug relacionada a isso) ou posterior. O mais recente agora é 1.5.2.