spamhausでIPv6が/64でblockされたため、一部組織へメール送信ができない状況です。
spamhausとやり取りしたのですが、IPv6はどんな小さな組織にも/64単位で割り当てることになっているので、vpsで/128で割り当てられても対応できないのでVPS事業者に対応してもらえとの回答です。ということで、現状はspamhausを参照している所へのメール送信はできない状況です。spamhausで弾かれるとUser unknownを返されるのでIPv4へフォールバックせずにそのまま送信失敗で完了してしまいます。メール送信はIPv4だけに変更するしかないかなぁ。
P.S. 一応、conohaに問い合わせしてみましたが以下の回答でした。こんなサポートで給料貰えるんだから素敵な会社ですね。
VPSサービスでは管理者権限をお渡しさせていただいているサービスとなり、ご運用中のブラックリストの登録に対しての対処や申請につきましてはお客様にてご対応いただく必要がございます。また、ブラックリストの申請方法について当窓口よりご案内が出来かねるため、お手数ではございますが、登録されたリストのマニュアルやインターネット検索を用いてご確認いただけますと幸いでございます。
P.P.S. ということで、取り敢えずメールの送信はIPv4だけを使うようにしました。IPv6はlocalhostから送信させてIPv4にフォールバックさせるという大昔からある手法での暫定対処です。これでしばらく様子をみることにします。
P.P.P.S. その後、conohaサポートに追加メールした結果、SPAM発信者への対応とspamhausへの解除依頼を行ったそうです。ただ、どうせまたすぐに別のユーザがやらかすだろうと思うので、メールの送信は当面IPv4だけのままにしておこうと思います。