Eu entendo que não há problemas com outros programas usando privilégios de administrador? Você pode tentar usar outro software de gerenciamento de usuários como o KUser (você pode instalá-lo por qualquer gerenciador de pacotes, ex. Sinaptic) ou tentar alterar sua senha de usuário do terminal e tentar novamente:
RAIZ: sudo passwd
Usuário real: passwd