Não é preciso definir senha de root no Ubuntu.
Use apenas --- e sempre!!! --- a senha do primeiro usuário criado, que é o administrador da máquina.
Aliás, provavelmente esse é o problema, não é a senha do root que está sendo pedida, e sim a senha do usuário administrador.