I think I have at least a lead on the issue.  This is actually a client that I am doing some IT work for and it turns out they recently switched from one ISP to another.  The Axosoft installation was trying to send email out through an account (which still exists) at the old ISP, but is doing so through the new ISP's network.  ...