お名前のsdサーバーで質問です。

そのphpプログラムを見ないことには何ともコメントできませんが、次のプログラムを試してみてください。

<?php
$subject = "HTMLメールテスト";
$mailto = "aaa@aaa.com";
$mailfrom = $_SERVER['SERVER_ADDR'];
$subject = mb_encode_mimeheader(mb_convert_encoding($subject, "JIS", "auto"), "JIS");
$boundary = "----".uniqid(rand(),1);
//sendmailへアクセス
$mp = popen("/usr/sbin/sendmail -f $mailfrom $mailto", "w");
//Header
fputs($mp, "MIME-Version: 1.0\n");
fputs($mp, "Content-Type: Multipart/alternative; boundary=\"$boundary\"\n");
fputs($mp, "From:$mailfrom\n");
fputs($mp, "To: $mailto\n");
fputs($mp, "Subject: $subject\n");
//本文
fputs($mp, "--$boundary\n");
fputs($mp, "\n");
fputs($mp, "bbbbb\n");
fputs($mp, "\n");
fputs($mp, "--$boundary" . "--\n");
//sendmailへのプロセスを開放
pclose($mp);
?>

参考：http://masago.kir.jp/php20050202.php

このプログラムでエラーが起きる場合、サーバの変更をお勧めします。

sendmailのパスは
/usr/lib/sendmail
に設定していますか。確認してください。
http://help.onamae.com/app/answers/detail/a_id/9107/~/%E3%80%90%E5%85%B1%E7%94%A8%E3%82%B5%E3%83%BC%E3%83%90%E3%83%BCsd%E3%80%91sendmail-%E3%81%AF%E5%88%A9%E7%94%A8%E3%81%A7%E3%81%8D%E3%81%BE%E3%81%99%E3%81%8B%EF%BC%9F

http://xoops.ec-cube.net/modules/newbb/viewtopic.php?topic_id=6664&forum=11
http://help.conoha.jp/app/answers/detail/a_id/9132/~/%E3%80%90%E5%85%B1%E7%94%A8%E3%82%B5%E3%83%BC%E3%83%90%E3%83%BCsd%E3%80%91php%E3%81%AE%E3%83%A1%E3%83%BC%E3%83%AB%E9%96%A2%E6%95%B0%EF%BC%88mb_send_mail%EF%BC%89%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%97%E3%81%A6%E3%83%A1%E3%83%BC%E3%83%AB%E3%82%92%E9%80%81%E4%BF%A1%E3%81%99%E3%82%8B%E5%A0%B4%E5%90%88%E3%81%AE%E6%B3%A8%E6%84%8F%E7%82%B9%E3%81%AF%EF%BC%9F
こちらを見てみてください。