I already reported the bug through feedback ... mail really doesn't want to negociate TLS . It works until I trust or cancel the certificate when I add the email account back.

Are you using a self-signed CA or a self-signed certificate ? I'm wondering if it wouldn't solve this issue.

You get -9808 invalid certificate format ?

Problem remains in iOS beta 5 (22A5326f).