Depois de algumas tentativas, finalmente encontrei o problema. Quando executo o bleachbit como root, ele cria automaticamente arquivos com nomes semelhantes. Não sei que tipo de opções causam isso, ainda estou investigando.
EDITAR: dê uma olhada neste Pasta estranha na minha pasta pessoal depois de um falha na execução do BleachBit e isto link
Em suma, parece que é um bug da opção "Wipe free space" do Bleachbit (como root) 1.0. Você pode baixar a nova versão do site deles link