A non-perl but valuable tool is the free ethereal protocol analyzer. It is multi-platform and has lots of features. Try watching the SMTP conversation -- that may lead you to the trouble. I find that using a protocol analyzer is often the quickest way to diagnose these things.

HTH, --traveler