I just upgraded my desktop to Xubuntu 9.04, and my Gnome Keyring password quite working. This meant that I could not connect to wireless with the network manager.
So, I deleted the file $HOME/.gnome2/keyring/default.keyring. I had to reenter the passwords, but this was no problem because it is a Desktop that is only on one network.
Hope it helps someone else.