I seem to have fixed this. It appears that DNS WAS the cause. Resolution was not happening to me when doing requests, but when Postfix was attempting to make the same request, it appears to have failed from time to time.
I saw this in the logs: May 21 15:28:53 mail postfix/scache[13448]: statistics: start interval May 21 15:20:33 May 21 15:28:53 mail postfix/scache[13448]: statistics: domain lookup hits=0 miss=3 success=0% and went ahead and stuck my load balancer's endpoint into /etc/hosts. Mail is now sending instantly as expected. I imagine this has something to do with passing the request through the load balancer. Thanks for all of the help. :) -- Sent from: http://postfix.1071664.n5.nabble.com/Postfix-Users-f2.html