The device is probably using an smtp relay server over port 25 without authentication or encryption. The printer doesn't actually *send* the email.. it goes to the smtp server it's pointed to over the port its told to use and uses encryption and authentication if told to do so and required. It's probably something on the mail server side. You could tray setting the device up with it's own gmail account? Not likely to have that issue using gmail.