Я рутовый пароль восстанавливал так:
1. Загрузился с live cd
2. mkdir /mnt/root
3. mount /dev/sda3 /mnt/root (нужно указать рутовый раздел)
4. chroot /mnt/root
5. passwd (задаем новый рутовый пароль)