По умолчанию на веб-сервере с Debian не работает отправка почты, хоть из командной строки, хоть из PHP. Чтобы это поправить можно настроить Exim. Сделать это не сложно. В статье все показано, плюс разбираются другие проблемы, из-за которых бывают сложности с доставкой почты.[..]