I can't access one of your devices because they are not sold in North America, so I will just tell you the things you need.
Server is indeed smtp.office365.com and it is port 587
But it needs STARTTLS encryption to work, you can try TLS, but it usually works better (if at all) when you choose STARTTLS.
And as of early this year, many devices (older) stopped working with most providers during the server side roll over to SHA-2 being implemented. (And since by their site there are no current Mac drivers, I assume they are no longer supporting the model you own)
By the look of Fuji-Xerox's documentation , it doesn't look good for supporting encryption, which would mean you need to setup a relay for the printer to send through, or just use an online service like SMTP2Go (they are not affiliated, supported, or endorsed by/from Xerox)