Since I use a self signed certificate on my IMAP Server, my new E61i is complaining about an invalid certificate. I added the CA to my mobile by converting it to an x509 DER:

openssl x509 -outform der -in ca.pem -out ca.der

transfering the new file to the phone and opening it with the file manager.