Olá amigo,
O problema é o seguinte: Você definiu de certo uma senha para o usuário ROOT, então você acabou ativando a conta dele. Com isso você deve ter matado o sistema "SUDO". Estes atalhos que estão no menu administração, são todos executados como administrador graças ao sudo, então é como se você executasse:
gksudo comando
O gksudo nada mais é que o sudo em ambiente gráfico pra ficar mais bonito. Só que agora seu sudo morreu então nenhum daqueles atalhos deverá funcionar. Com isso você perde as funcionalidades do Ubuntu.
Eu SEMPRE recomendo que as pessoas NÃO ativem a conta de root. Se elas querem, podem criar OUTRO usuário limitado e usar ele, dai loguei com o usuário criado na instalação para ter os poderes de root (graças ao root, claro). Eu recomendo que você tente o caminho reverso, no entando, por hora, tente fazer o seguinte:
Abra um terminal e entre com os seguintes comandos:
su -c users-admin
<senha do root>
Se der o mesmo erro na senha, então deve ser mesmo a parte de codificação. Caso contrário deve rodar. Pode ser que não rode por não achar as variáveis do ambiente gráfico, ai é outro problema, mas tente ai.