I am still having trouble with certain emails sticking in our SMTP queue on our Exchange 2003 server. Our MX Records and reverse DNS all look good and we are not an open relay.
the errors I am getting are:
Unable to bind to the destination server in DNS
The remote server did not respond to a connection attempt
Most email is going out without a problem, but some are delayed and some never go.