Não. Você não pode efetuar login como o usuário administrador (quem foi criado no momento da instalação)? Se sim, faça o login e adicione o novo usuário ao grupo sudo, onde está o problema?
Se não, você tem acesso físico à máquina ? Se sim, inicialize a partir de um CD do Ubuntu, monte seu disco rígido e adicione o usuário ao grupo manualmente. Por exemplo, supondo que /dev/sdb1 seja a partição em seu disco rígido que está montada como root ( / ), então, após inicializar o live CD, faça:
sudo -i
mount /dev/sdb1 /mnt
cd /mnt/etc
nano group
(sim, você pode fazer isso tudo a partir de uma GUI também)
Um editor de texto simples é aberto. Procure a linha que começa com "sudo". Pode parecer algo assim:
sudo:x:27:oldadmin
Supondo que oldadmin seja o nome de usuário do admin. Se o nome de login do novo usuário for newuser , modifique essa linha para
sudo:x:27:oldadmin,newuser
salve o arquivo e reinicie o computador. O newuser deve ter agora o privilégio de executar o sudo.
Se você não tiver acesso físico à máquina , você perdeu sua senha administrativa e a raiz não tem permissão para fazer login, então você tem um problema, senhor.