Stai cambiando la password di root. sudo vuole la password del tuo utente.
Per cambiarlo, prova il semplice passwd , senza argomenti o eseguendolo attraverso sudo .
In alternativa, puoi emettere:
$ sudo passwd <your username>
La password che usi per sudo è la password del tuo account, non l'account root. sudo è usato per concederti l'accesso ai comandi che devono essere eseguiti come root senza darti direttamente l'accesso root. Per cambiare la tua password, usa passwd senza sudo.