Der Zielprinzipalname ist falsch
Es kann schlicht daran liegen, dass das Zertifikat des Netcup-Mailservers (für Servernamen *.netcup.net) nicht zu dem von dir eingegebenen IMAP/POP/SMTP-Servernamen (zB mail.deineDomain.de) passt.
Was bei mir geholfen hat war folgendes:
Windows-Kommandozeile öffnen und eigene domain anpingen mit
ping deineDomain.de
Als Antwort erhältst du die aktuelle IP-Adresse deiner Domain.
Dann mit dieser IP
ping -a ip.deiner.domain.xyz
(-a sorgt dafür, dass der Hostname aufgelöst wird)
In dieser Antwort steht dann sowas wie "ping wird ausgeführt für W2345.netcup.net" -> Das ist dann der Hostname des "echten" Servers, auf dem deine Domain liegt.
Diesen kannst du Outlook als IMAP- und SMTP-Server nennen (ohne mail.xy, einfach W2345oderso.netcup.net als IMAP und W2345oderso.netcup.net als SMTP-Server), dann dürfte das netcup-Zertifikat wieder zum Servernamen passen und die Warnung verschwindet. 
Ob Netcup das so mag und ob dieser Server nicht morgen plötzlich ein anderer ist musst du den Support fragen. In den FAQ stand es zumindest nicht drin, daher gehe ich davon aus dass es hierfür keinen vollen Support gibt, aber das ist wild geraten.