Bem tenta redefinir as senhas dos usuários da maquina, coloca os usuários passwd e redifinir as senhas, e entra como root, e define a senha do root primeiramente.
Porque o que interessa para a sistema não é a mesma senha, e sim o mesmo ID, não pode haver dois IDs iguais...
Bem, na minha maquina fiz
root@oif2115# adduser teste01
root@oif2115# teste01 passwd (deixei a mesma que a do root )
e ficou normal o sistema...
realmente não sei o que ocorreu