@#$!!!
В результате выяснилось, что пароль у root-а теперь такой же, как у одного из свежесозданных юзеров. Как это получилось - не понимаю. У юзера этот же пароль принимается без проблем. Т.е., то ли я уже совсем перегрелся, то ли линукс глюканул, но несколько минут "счастья" я получил...
Хорошо, что в ситуации удалось разобраться довольно быстро :)