Hace unos días tuve problemas con el anillo de claves de gnome y la unica solución que encontré es eliminar el archivo donde se encuentran las contraseñas.

~:$ rm ~usuario/.gnome2/keyrings/default.keyring

con esto se borra la clave del anillo de claves de gnome.