The from address is the one with an issue, not who you are attempting to send to.
Is you mail server actually SMTP, typically an IMAP server is "mail.domain" and SMTP is usually "SMTP.domain"
And this machine can't do IMAP.
If you do a wireshark trace you can see exactly what the printer is sending and what the mail server is responding with to take out any guess work though.