Terminal:
Eu não sei sobre o segundo erro, mas o primeiro (a menos que você já esteja fazendo isso) deve ser resolvido executando-o como superusuário, executando-o com isto no Terminal ( CTRL + ALT + T ):
sudo bleachbit
(Ele irá solicitar uma senha, digite-o e pressione enter - para uma medida de segurança, parecerá que você não está digitando nada, mas você está.)
GUI:
Como alternativa, você pode executá-lo como superusuário, pesquisando o aplicativo BleachBit (as root)
e clicando nele, em vez de apenas o normal BleachBit
.