We have had problems with xp_sendmail ever since SQL6.5. It appears SQL is very poor at handling email error/connection retries. We tried it with both Exchange and SMTP...