Tout d'abord vérifiez que vous avez bien saisi le mot de passe. En particulier il faut prêter attention à la différence entre minuscules et majuscules. Également : ne pas mettre d'espace (sur certaines box, pour améliorer la lisibilité, le code est découpé en séquences de chiffres et/ou caractères espacés. Les espaces ne font pas partie du code !

Solution définitive

[Cinnamon] Cliquer sur l'indicateur de réseau, dans le menu choisir "Connexions réseau".

[Xfce] Faire un clic-droit sur l'indicateur de réseau, dans le menu choisir "Modifier les connexions".

Dans la liste, sélectionner la ligne correspondant à la connexion souhaitée, puis cliquer sur l'icône d'engrenage ("Modifier").
Dans la fenêtre qui s'ouvre, aller sur l'onglet "Sécurité Wi-Fi", saisir le mot de passe et cliquer sur le bouton "Enregistrer".

Ensuite via l'indicateur réseau, se connecter normalement.