Hat sich evtl. an eurem Mail Server etwas geändert? wurde z.B. das Zertifikat erneuert?
Die Fehlermeldung kann unter anderem darauf hindeuten, dass das Zertifikat (SSL) nicht zu dem Mail Server passt (z.B. auf andere Domain ausgestellt). Auch kann diese Fehlermeldung bei einem selbst signierten Zertifikat für den Mailserver auftreten.
Hast du mal versucht die Mails mittels SMTP zu versenden?