[exim] Time delay on greeting

I have a exim 4.3 server that when it receives a connection from a
computer outside its IP range the 'greeting' takes about 30s to appear,
but as soon as I NAT those IP's to an address on the email servers range
then the 'greeting' gets sent immediately.

Is this standard or have a configured something incorrectly?

Thanks
Paulo