Pode ser que o seu php.ini
não esteja referenciando o caminho correto para o sendmail.
Você pode verificar seu arquivo php.ini
ou registros do apache para confirmar isso.
Como alternativa, você pode usar o caminho absoluto:
echo "Subject: test" | /usr/sbin/sendmail [email protected]
você também pode confirmar o caminho registrado na linha de comando:
which sendmail
Boa sorte:)