Ошибка говорит о том, что модуль PAM (см. man pam_chauthtok) не смог получить новый токен аутентификации. Это может произойти в Ubuntu, когда пользователь еще не установил пароль по умолчанию, и passwd все еще запрашивает его, поэтому обходным путем является изменение пароля с использованием привилегий root, например
sudo passwd $USER
поэтому вы не будете запрашивать текущий пароль, и ошибка не произойдет.
См. также: man pam_chauthtok