Shot-in-the-dark idea here, is it the 'use dns lookups' option in the MTA? I think I've seen similar issues in this area, try turning that on (or off if it's on) and test again, or try setting the smtp relay address to that of your isp.
That's a wild guess though, the log files should show where the problem actually is. |