Ab Outlook 2016 muss dem Zertifikat vertraut werden.
Entweder installiert man das Self-Signed auf den Clients oder kauft doch ein richtiges extern signiertes.
Wenn man es richtig machen will ist das der beste Weg.
Mobile Geräte (Smartphone etc.) laufen mit extern signierten Zertifikaten prima