У меня почта на yandex'е. Настроил evolution, указал smtp/pop.yandex.ru.
Работает 50/50. Нормально получаешь и отправляешь почту, потом бах - при нажатии F9 (доставить почту) вылезает сообщение "MAIL FROM command failed: Sorry [212.46.201.17]. Authentication required"
В чем проблема-то? Если нажать "Забыть все пароли" и опять F9 - то появиться 2 сообщения - введите пароль, и вот это.