Vous modifiez le mot de passe de root. sudo veut le mot de passe de votre utilisateur.
Pour le changer, essayez simplement passwd , sans arguments ou en l'exécutant via sudo .
Vous pouvez également émettre :
$ sudo passwd <your username>
Le mot de passe que vous utilisez pour sudo est le mot de passe de votre propre compte, pas le compte root. sudo est utilisé pour vous accorder l'accès aux commandes qui doivent être exécutées en tant que root sans vous donner directement un accès root. Pour changer votre propre mot de passe, utilisez passwd sans sudo.