う~ん。sendmailのパスに関する問題か、もしくはsendmailの設定の問題ですかね。sendmailかpostfixをご利用だとは思うのですが初期設定でファイアウォールなどの関係でメールの送信ができないサーバっつーのもありますので、一度ご確認を。