Habs herausgefunden, hat etwas gedauert.

Hier mal eine kurze Anleitung für alle die auch den selben Fehler haben:

Ladet euch die InstallCert.class herunter (nicht die .java / Sourcecode)
http://www.softpedia.com/get/Interne...tallCert.shtml
(Falls der Link down ist, einfach danach googeln, findet man schnell)

Diese dann z.B: auf dem Desktop kopieren, anschließend ein cmd Fenster öffnen und auf den Desktop wechseln (cd)

Dann dieses eingeben:
java InstallCert mail.domain.tld:993

Ihr werdet gefragt, welches Zertifikat ihr nutzen möchtet. Meistens ist es nur eins, dann könnt ihr einfach Enter drücken.

Auf dem Desktop befindet sich nun eine neue Datei "jssecacerts", diese kopiert ihr in den Java-Security Ordner "C:\Program Files (x86)\Java\jre7\lib\security"

Danach noch den Server neu starten, dann hats bei mir funktioniert.