I believe I read somewhere (I don't remember where, though), that you may only be able to sign with certs in the login keychain in the future. I had tried to go down that road as well, with no real luck.

If someone else has more luck, I'd love to know about it, though.
Re: worked with other cert - It does seem to work with one of the certs; whichever gets precedence in Xcode's cert lookup process, which just takes the first match.