Danke für die Antwort.
Ich habe unserem Kunden auf die Füsse getreten und dann ging auch auf einmal
POP3 
Problem scheint das STARTTLS im IMAP Protokoll zu sein. Eigentlich wird das eher bei
SMTP genutzt.
Bei nicht EXCHANGE Servern geht es auch ohne Probleme.