[stunnel-users] Office 365 connections stopped working

The fact that the log mentions an SSLv3 connection attempt, rather than something more modern, might well indicate what you suspect - I would be very surprised if the O365 email service still accepted SSLv3 connections.

-- Mike S