> スポンサープロダクト広告で上位表示させるには、ターゲットキーワードとの関連性や実際の販売数なども関係しているのでしょうか？
> だとすると、これまで取り扱っていなかった新ジャンルの商品であることが理由で上位表示されにくい状態になっているという事も考えられるのでしょうか？

Amazon公式で広告アルゴリズムは公表されておりませんが
スポンサープロダクト広告において、ターゲットキーワードとの関連性や実際の販売数も含め
総合的に判断され、リアルタイムでオークションを実施されております。

ですが、今まで取り扱いをしていなかったという事が1番の要因で上位に表示されにくい状態になっているとは
考えにくいかと思います。

以下のAmazonのヘルプページの記載を確認したところ、

広告表示オークション
-スポンサープロダクトのオークションに関するヒント-
https://sellercentral.amazon.co.jp/gp/help/help.html?itemID=201528470&language=ja_JP&ref=pt_201528470_cont_G202145370

下記の記載があるように

・商品名、ブランド名、説明文、商品仕様、出品情報のキーワードなどを確認し、出品情報を正確にする。

商品ページ内のキーワードを正確にすることで上位に表示されるきっかけにもなりますので
再度、広告に出品中の商品のページをご確認していただければ幸いです。

また、キーワードに関しましても
商品タイトルと入札キーワードの関連性をチェックしていただくことで
改善につながりますので、今一度ご確認くださいませ。