Este mensaje nos puede aparecer si hemos cambiado alguna clave y por alguna razón el depósito de claves de gnome no actualizó correctamente el archivo.

El depósito de claves de gnome es un almacen seguro utilizado para almacenar claves de aplicaciones que se ejecutan en gnome y de las cuales nosotros hemos elegido almacenar la contraseña.

Cuando esto sucede, la solución es realizar un solemne rm:

rm /home/usuario/.gnome2/keyrings/default.keyring

Considerando que las aplicaciones que tenían almacenadas las contraseñas, volverán a solicitarnos dichas claves.