SSH logins slow - DNS?

I have been having an issue recently that I cannot figure out where the delay is sourced.

I have hosts configured to use the UTM as their DNS server, and have assigned the domain name suffix such that the utm is utm.best.example.com and the hosts are host1.best.example.com.  They have been assigned the best.example.com DNS suffix.  Everything talks fine.  nslookup works well and fast.  No perceptible delays.

However, now when I ssh to user@host1.best.example.com I have about a 3 second delay on getting prompted for my password.  It eventually works and the connection is speedy once established.

If I connect to user@ip.address it is very quick to prompt for password as it should be.

I have not changed any settings lately of which I am aware.  I have "UseDNS no" set in all of the sshd_config files and none of that has changed recently.

The debug of the ssh connection looks nearly identical between connecting via fqdn and ip address.  Something in the UTM is delaying things.

Is it possible that is it performing some sort of reputation lookups or something along those lines even though it is all local traffic?  I do not have another internal DNS server (home network), am not using AD, and have set the UTM to ignore the ISP dns and use OpenDNS for recursive lookups.  However, I have set all of the hosts in the UTM, so it should not be going out and they all resolve properly to internal addresses.

Please help me figure out how to troubleshoot.  I am definitely not new to systems admin and networking, but am still a little green on the UTM.

Yes, Bob, I have looked at the Rulz and haven't found anything interesting in the logs [:)].  And it is not traversing multiple interfaces, everything is on a local subnet.

This thread was automatically locked due to age.