Thanks, Mors for asking this question and to Gismo for answering it.
Our webhost started requiring the use of credentials in order to send mail. I was able to format the SMTP hostname like Gizmo's example and add the credentials. Now working like a champ.