[androic]

Была похожая фигня при работе через почтовку Thunderbird, а Опера брала письма нормально. Вскрытие показало, что мистическим образом нарушились настройки в учётной записи. Учётки удалил и создал заново. Помогло, но это было уже давненько. Сейчас получаю только через встроенный клиент Оперы (Бёрда даже не устанавливал, хотя он мне и нравился), чё-то заерундило - нет времени разбираться, приходится проверять вручную со страниц почтовых серверов...
Да, проверьте свой айпишник по спамерским базам - почтовики могут просто отказать в авторизации айпишнику из чёрного списка. Процесс реабилитации по базам существует, но требует времени и обращения к составителям баз (придётся доказывать, что белый, пушистый, - и к конкретному случаю спама никакого отношения нет). Не знаю, прав ли хоть частично - у меня динамический, все варианты прочно в базах, но почта ходит...