同じ現象に合い、ここに掲載されていない方法で解決できました。
Facebook「コマースマネージャ」-「設定」-「カタログ」メニューに、「ウェブサイト」という項目があります。
この「リンク済み」欄に「～.myshopify.com」のドメインだけ表示されており、ショップのドメインがありませんでした。（ショップドメインは既に認証済み）
そして「未申請」欄にショップドメインが取り残されていたので、申請処理を行い、数十分後の審査完了後に無事商品をタグ付けすることができました。
同じ問題で悩まれている方の一助になれば幸いです。