Требуется помощь!

настроен SMTP или штатный sendmail?
что за почтовый клиент?
проверено на outlook express Windows все норм.
попробуйте получить почту через вебинтерфейс. нормально или тоже самое?