Encontrei uma solução oficial que gosto de compartilhar com todos os ubuntuors
quando eu revisei o aplicativo que exigia acesso root, notei que eles usam o seguinte comando
su-to-root -X -c
não é sudo ou gksudo o que é estranho (pelo menos para mim)
desde que o Ubuntu, por padrão, desabilite a conta root, habilito para habilitá-lo usando o seguinte comando
sudo passwd root
Eu habilitei a conta root, então cliquei no aplicativo GUI (bleachbit (como root)) para ver se ele vai aceitar a senha root e ele fez:)
finalmente
Eu testei a nova instalação do Ubuntu 13.04 em uma máquina virtual e ela não teve o mesmo problema da minha máquina original (minha máquina da família)
parece que há bug no meu sistema não no sistema operacional original do Ubuntu
Espero que isso ajude alguém e agradeço quaisquer comentários ou anotações