Had this crazy issue with the Gnome keyring. Well, it just kept telling me that the login keyring does not match the login password!

Anyway, what is the keyring?

GNOME Keyring is a daemon application designed to take care of the user’s security credentials, such as user names and passwords. The sensitive data isencrypted and stored in a keyring file in the user’s home folder. The default keyring uses the login password for encryption, so users don’t need to remember yet another password.

From: http://en.wikipedia.org/wiki/GNOME_Keyring

How did I fix it?

  1. Stopped the daemon using the command,
    sudo killall -9 gnome-keyring-daemon

  2. Reset the existing keyring by deleting the folder ~/.gnome2/keyrings