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.