The printer probably does not support SSL/TLS on SMTP would be my guess, and the best I can do is guess as the device is not sold in North America where I am located. I can't find any documentation from Fuji Xerox stating it supports SSL/TLS either.
It may help to find a workaround by telling me/us what mail server you are using. I can say that you can't use Gmail as of now, or any mail server using SHA-2 with this device.
But there are sometimes ways around a TLS/SSL/StartTLS issue, either free and official (Office365), or partially usable free and official (Gmail/Google Apps, with a caveat) or completely unofficial, not expensive (I'm thinking like SMTP2Go here)