посмотреть права на /etc/shadow для root должна быть запись.
и как меняется строчка, начинающаяся c root, в файле /etc/shadow после изменения пароля.
во втором поле, разделитель ":", должен поменяться набор символов.
совет не использовать пароль пользователя воообще и запускать рутову консоль через sudo --login
, а еще лучше использовать sudo только перед теми командами, которым реально нужно повышение прав.