еще раз повторю, необходимо проверить именно сервер, порт 25 tcp! консольный sendmail тут не нужен. а в твоих логах, имхо, как раз отправка сообщений идет с помощью обращения к sendmail из perl.
к примеру, работает outlook (или thebat, etc) с такими же параметрами smtp, как в php.ini?