結論: ここの説明通り、メールサービス内のDNS設定を入りらないといけない。
ちなみに、いつもの「DNS設定/転送設定-ドメイン一覧」ページ(下図)で設定しても効かないようです
Register as a new user and use Qiita more conveniently