OsTicket Email versenden klappt nicht

Hallo,

ich habe mir auf meinem Webserver das Ticket System OsTicket installiert. Das läuft soweit auch alles Reibungslos, nur der Mailversand klappt nicht.
Ich hatte das gleiche Ticket-System schonmal bei einem Webhoster installiert und meine Email Adresse mit den Ports eingetragen und da hat es funktioniert.
Egal in welcher Kombination ich es mache(SSL oder nicht) es klappt einfach nichts.
Wenn ich unter den Email Einstellungen via SSL gehe und dann auf Einstellungen übernehmen klicke, rödelt die Website ewig rum. Nach ca 1 Minute kommt folgender Fehler:

Gehe ich den Weg ohne SSL mit Port 25, kommt folgender Fehler:

Habe natürlich schon nach den Fehlercodes gesucht, aber nichts davon hat geholfen..
Beim Abruf der Emails, bringt er keinen Fehler, daher denke ich, dass das Abholen der Mails funktioniert
Ich weiß an dieser Stelle einfach nicht mehr weiter und kann es mir auch nicht erklären. Wie gesagt, als ich das Ding bei Hostinger zum Testen laufen hatte, hat es funktioniert.

Informationen:
Betriebssystem: Ubuntu Server 16.04
Webserver: Apache Webserver(neuste Version)
PHP Version: 5.6
Mail Provider: domainfactory


Hoffe mir kann jemand helfen :o