slow login to ssh trough nat to server

[Rick Lim]

Hi there, 
I have a ssh server sitting behind a nat device, when I ssh in from the
internal network its instant.
If I login from the internet thru the nat device the ssh login takes about >
30 seconds.
I'm sure it must have something to do with either ssh or pam doing a dns
lookup.

Can't figure out how to fix it, anyone got any suggestions?

TIA

No virus found in this outgoing message.
Checked by AVG Free Edition. 
Version: 7.5.467 / Virus Database: 269.6.2/787 - Release Date: 5/3/2007 2:11
PM