Leopard Upgrade Problem - Keys do not stick on Keychain
After the upgrade from Tiger to Leopard, keychain cannot save or modify passwords anymore. The only way I can resolve this issue is to reset my keychain by running Keychain Access app, then go to Preferences -> Reset My Keychain.
Webomatica and MacFixit have mentioned other ways to fix common problems on Keychain.