メールを送信後、エラーメールが返ってきて、内容を見たらこんな英語が並んでる……。

550 5.7.1 Unfortunately, messages from [***.***.***.***] weren’t sent. Please contact your Internet service provider since part of their network is on our block list . You can also refer your provider to http://mail.live.com/mail/troubleshooting.aspx#errors.

とか

Deferred: 421 4.7.0 [TSS04] Messages from ***.***.***.*** temporarily deferred due to user complaints; see https://help.yahoo.com/kb/postmaster/SLN3434.html
Message could not be delivered for 5 days Message will be deleted from queue

とか

554 5.0.0 Service unavailable

とか。

よくよく読めばブロックリストに掲載されてますよってことで。

IPを
https://mxtoolbox.com/blacklists.aspx
で検索すると、どのブロックリストに載っているかが一覧で調べられたので便利でした。

一番手っ取り早いのはサーバ業者さんにエラーメール文書を載せて、送ってみるというのかもしれません。

そもそも何でブロックリストに載っちゃったかというと、
SPFレコードの設定をしてなかったからのようです。
SPFレコードの設定してからは、まだ解除申請してないところも、解除されてました。気のせいかもしれませんが。

解除の方法はいろいろと為になるブログがたくさんありますが、
私が参考にしたのは

Barracuda Networks社提供のDNSBLに登録されてしまった時

FortiGuard アンチスパムのブラックリストから解除してもらう方法

会社のドメインがoutlook.comのBlock listにのっかってたので、外してもらったその方法（550 SC-001エラー）

でした。貴重な情報をおまとめいただきありがとうございました。