Thanks Robert, I have checked the certificate chains, and the KeyIdentifier fields match. But I still get the same error.
However, I found something is different. I checked the certificate chains for the ID that I normally use, the one that has access, and for the new one, that show the error. The last certificate shown, the one with only the certifier name on it, has a different KeyIdentifier in both IDs.
Maybe the certifier's certificate is the one different. Now the question: How do I make them match?
Any idea on what else should I search for?
Thanks in advance.