Для будущих поколений - Как настроить IMAP на андроиде

[himself]

В качестве шифрования обязательно указывать SSL, а не TLS и не "без шифрования".