That's interesting, I too work in a real estate office and am having a similar issue. When trying to scan (ours is a VersaLink C605) to a particular email address in our office the job goes on and on and finally times out with the 027-773 error. I can email this person via other means and I can scan an email to myself to a mailbox on the same mail server (same SMTP server out and POP in). Our outgoing mail goes through GMail.
I rebooted twice to kill the unsuccessful jobs before letting it run till it failed.