qmailでのメール配信についての質問です。

まずは原因を探ります。以下をご確認ください。

1. 正しいメールアドレスを指定していますか？（他のメーラーで送信可能なアドレスですか？）
2. 特定のドメイン（メールサーバ）に対してエラーが出るということはありませんか？
3. ご利用のプロバイダ、またはPHPが動作しているレンタルサーバでOutbound Port 25 Blockingを実施していませんか？
4. FireWall（含・iptable）の設定でブロックされていませんか？
5. sendmailが生きていませんか？

smtpと接続できていません。http://hatena

#1のコメントについて確認ですが――

kill -ALRM コマンドで送信できないメールアドレスのドメイン対して同様のエラーが出ます。

つまり、kill -ALRM を実行したとしても、あるドメインに対してはメールが送信できない（相手側で受信していない）ということですね。

次の確認事項です。

1. 先方が、貴サイトからの配信を拒否していませんか？　たとえば、先方がInbound Port 25 Blockingを実施しているということはありませんか？
2. メール送信関数は何を使っていますか？（例：mail, mb_send_mail, PEAR::Mail）
3. メール送信時にエラートラップをかけていますか？

通信経路がクリアで、セキュリティ設定も無いとすると、おそらく相手の受信サーバが死んでいます。

DNSで引けても相手が死んでいる可能性があるので、pingを打ってみてください。

qmail-send は単純にSMTP送信するだけのようなので、あらかじめサーバの生存確認をしてからメールを発信した方が良いかもしれません。

qmail をハングアップさせないための対症療法としては、キューの生存時間を短くする方法が考えられます。

具体的な手順は、「メッセージがキューにとどまる期間を指定したい」をご覧下さい。

なお、いままで何度も kill しているとすると、キューが溜まりっぱなしになっており、それもハングアップの原因になっているかもしれません。

#4のコメント

qmail-sendからだとSMTP接続エラーになり、kill -ALRMで送信完了される

「kill -ALRM を実行したとしても、あるドメインに対してはメールが送信できない」ということですから、送信完了できていないのではないでしょうか。

もしくは、kill -ALRM で送信完了したように見えても、キューに送信できないドメインのメールが残っているのではないでしょうか。