Установил, echo «To: моя-почта@gmail.com» | /usr/sbin/sendmail -t -i - письмо отправляется очень долго, но таки доходит. То есть, процесс висит, пока не скажет, что отправлено. sendmail используется в php, потому такая задержка (в 30-50 секунд) критична.
Топик отредактировал, думал, проблема в php-fpm. Теперь есть смысл уйти в General.