We only have one site.
I believe out of luck the problem is gone!
In AD U&C (advanced features on) I started looking in EVERY container for any reference to the "exchange.domain.com" server.
Under System -> File Replication Service -> Domain System Volume (SYSVOL share) I found an entry that had the server name in question. After deleting this object I no longer get the error when I run dcdiag!