After spending a lot of time going back and forth with Red Hat support about the issue, I found a knowledge base article on the problem. Sadly Red Hat’s knowledge base is no longer accessible to the general public, however there is another more detailed post located at linuxquestions.
This is going to end up being a big deal for a lot of users in the future, so I thought I would post it up, but credit where credit is due, I didn’t find this solution, it appears that the chap that posted to linuxquestions did.
The long and the short of it is, add the following line to your /etc/resolv.conf file:
options single-request-reopen
This option is not documented in the man page sadly, but there is more information about it in this change log message.
REFERENCES
https://stomp.colorado.edu/blog/blog/2011/06/29/on-rhel-6-ssh-dns-firewalls-and-slow-logins/