I'm trying to setup an IMAP account on my Android phone. I have tried with the Native Android app and K-9 and all I get is that it couldn't connect to server.

I opened Thunderbird (just to test) and entered the same settings and it connects and syncs without a problem.

I'm lost, can't figure this out. At first I thought it was an issues because of the self-signed certificate but then I did some googling and found that K-9 supports self-signed certificates under (SSL if available).

Could someone please help me debug this.