BIGLOBEのオフィスホームページサービスというレンタルサーバーではデフォルトではメール送信が行えません
原因はサーバーのSendmail機能がデフォルトではなぜかOFFになっているためです。
以下ページを参考にsendmail利用登録するだけで解決可能です。(管理画面で設定可能です)
http://office.biglobe.ne.jp/homepage/sendmail.html
※小難しそうなことを書いてますがw、あくまでもsendmail利用登録をすればOKです。
あくまでもかなりイレギュラーなサーバー(少なくとも初めてです)なので、
その他のサーバーでは問題無いと思いますが、BIGLOBEサーバーの場合にはご注意下さい。