Por padrão, enquanto a instalação do ubuntu não define a senha de root. Ele cria um usuário padrão, com base no que você digita em "Digite seu nome", e os direitos sudo são dados a ele.
Verifique se o seu caps lock estava ligado e tente fazer login pelo shell (Ctrl + Alt + F1 / F2), e não com "root" como nome de usuário.