eu tive o mesmo problema agora, tudo bem
execute o comando gksu-properties e mude o "Authentication mode" para "sudo" e feche. Agora faça gksu bleachbit, ou qualquer aplicativo da GUI que você queira executar como root, e digite sua senha (aquela que você usa para atualizar e instalar)