Dumb question:
Are you clicking "Always Allow" when the dialog appears?
Next, you may need to repair your keychain - I've heard of this, but have not done it. Read AppleCare Knowledge Base Document 107234 - it talks about the Keychain First Aid tool and has a link to downloading it.