I experience my DHCP server uses quite long time to respons to my DHCP request. Sometimes up to 20-30 seconds. I've been reading about DNS/Reverse, so I included "ddns-updates off;" in the dhcp zone file. This did not help.
I'm experiencing the same delay connecting with SSH. Dont know if this is related, but it seems logic to me it is.