DKIM does not validate depending on sending host on same domain

Question

I believe I have successfully configured DKIM on my sendmail mail server. However, I am getting mixed results when recipients of mail from that server try to validate its DKIM.