sudo não quebrou. Você não sabe como usá-lo. sudo é um anagrama de S u U ser DO . E você está dizendo ao super usuário para executar userx e ele lhe diz que o comando userx não existe.
$ userx
No command 'userx' found, did you mean:
Command 'users' from package 'coreutils' (main)
Command 'userv' from package 'userv' (universe)
userx: command not found
Para usar realmente sudo , você precisa saber o que será executado:
sudo apt-get check
[sudo] password for braiam:
Reading package lists... Done
Building dependency tree
Reading state information... Done
Aposto que se você executar um comando que realmente existe, ele irá rodar ok. BTW, sudo não é su . Enquanto su altera seu usuário para root, no Ubuntu root é desativado em favor de 1 time / para 1 use privilégios de superusuário sudo .
Para atualizar, remover e gerenciar pacotes, sugiro que você use a GUI.
É bom ler sobre su e sudo :