I believe I just found a workaround. Most articles point to setting the adapter GUID, but in this instance Exchange Transport couldn't for some reason get the DNS settings from the adapter. I found on TechNet, under Exchange Transport Service Settings, that
I could manually set the internal and external DNS server settings. However, in order for this to take effect, I have to set both the Internal and External DNSAdapterEnabled to $false.
As soon as I disabled the DNS adapters, it auto picked up the manually created DNS server settings and my queue cleared.
DQ