メールが送れない

メール受信はできますが、送信が8割くらい失敗します。
送信メールサーバーを設定しろ、とメッセージが出るのですが、見る限りでは間違っていません。しかも、その後にちゃんと送られてることもあったり、1回成功しても再送は失敗したり、、動作に一貫性がありません。どこの設定を見たらいいでしょうか？