Creating a new Keychain appears to resolve the issue of the computer regularly asking for your Keychain password.
After changing the user's password, the user will be prompted to update their Keychain the next time they login. Select Create a new Keychain.
Follow this link to Apple Keychain Support for more information.