AmazonSESのドメインのBYODKIM認証が失敗してしまう

AmazonSESについて質問がございます。
以下の公式ドキュメントに則ってドメインのDKIM認証でBYODKIM認証を試みています。
https://docs.aws.amazon.com/ja_jp/ses/latest/DeveloperGuide/send-email-authentication-dkim-bring-your-own.html
DNSプロバイダーはRoute53ではなく外部のものを使用しております。

公式ドキュメント通りにステップ１〜３までの手順を全て完了させ、
外部のDNSプロバイダーにTXTレコードの値を入力して72時間待ちましたが、DKIM認証が成功しませんでした。

SESの当該ドメインのDKIMの箇所を確認すると、以下のようにCNAMEレコードを登録してくださいと表記されていました。

DKIM settings for your domain have been generated. The information below must be added to your domain's DNS records. How you update the DNS settings depends on who provides your DNS service; if your DNS service is provided by a domain name registrar, please contact that registrar to update your DNS records. Learn more

DKIM:
verification attempts failed
DKIM Verification Status:
failure (retry)
To enable DKIM signing for your domain, the records below must be entered in your DNS settings. AWS will automatically detect the presence of these records, and allow DKIM signing at that time. Note that verification of these settings may take up to 72 hours.

Name XXXXXXXXXXXX._domainkey.(domain_name)
Type CNAME
VALUE XXXXXXXXXXX.dkim.amazonses.com

試しにDNSプロバイダーのTXTレコードの設定を表示されたCNAMEレコードに書き換えて待機しましたが、やはりDKIM認証は成功しません。
ドキュメントではTXTレコードを登録してくださいと書いてありましたが、何か設定が間違っているのでしょうか？ここでCNAMEレコードが表示されている原因が知りたいです。