It can be the name you’re using in your client configuration file (client.rb or knife.rb), I suspect you’re using a short name where chef-server certificate is using the fully qualified domain name (fqdn) or that you’re using a lib somewhere not taking advantage of the trusted_cet dir.
I’ve no divination skills, I can’t help without a real log and proper description of what is in place.