We're also running into this issue. We typically need to clear any "Xcode-*" entries in Keychain as well as remove the account in Xcode, then readd it.
Topic:
Code Signing
SubTopic:
General
Tags: