>>300
うちのは今まで送信ミスはないけどな。

半分は正常に送信できているのならPOP before SMTPのせいかも。
http://e-words.jp/w/POP20before20SMTP.html

アクセス回線(ADSLや光)キャリアが提供するSMTPサーバ
以外のSMTPサーバを使ってるなら可能性あり。