Fehler bei Mailversand: Unable to connect via TLS

Hallo zusammen,

ich habe ein Problem mit dem Mailversand meines Shops.

Seit kurzem gibt es beim Mailversand sporadische Probleme: Die Bestellbestätigungen werden teilweise nicht versendet. Im Frontend wird eine Fehlermeldung ausgegeben, dass der Mailversand nicht durchgeführt werden konnte. Im Server-Log finde ich nur, dass die Verbindung via TLS nicht aufgebaut werden kann.

Wir nutzen SMTP Mailversand mit Office365. Die Mailer-Daten stimmen, der Fehler tritt auch nur bei manchen Bestellungen auf.

Wo kann ich hier für die Problemlösung ansetzen? Oder wie kann ich das Problem eingrenzen?
Das SSL-Zertifikat ist drin und ein self-signed Zertifikat konnten wir beim Mailserver ausschließen.

Vielen Dank im Voraus!