新品だからと言って必ずしも取得できるわけではありません
中古セラー様でもアカウント強弱や実績とかで価格が安ければ表示されることは良くあります
さすがに中古：可は難しいようですが（取得できないと伺っておりますが昔は稀にありました）

取得条件はご存じように開示されていないので
あくまでも優先的に
・ＦＢＡやama出荷
・価格
・セラーパフォーマンス
他、多数加味

トピ主様が
・一時的に在庫切れ起こした（一時的にカートとられたら再考察期間もあるかもしれません）
・低評価や健全性/パフォーマンスの低下があった

全て良好や条件が良くても100％取れるとは限りません
お客様の地域によって表示も変わる場合もあります

それなりの経験セラー様でしょうから
取得条件把握していると思いますが
条件に合わないセラーはいない場合のカート未表示や
自分だけが出品しても同じく未表示のカタログもあります

アルゴリズムもわかりませんが（裏では２週間位とも）
各セラー、カート取る努力していて取り返したり、期間待っていたり
様々です

何もアカウントに影響することが一切なければ
タイムラグはわかりませんが取り返せるとは思います
但し、現カート取得者がama直販や評価数大量な大手セラー様なら難しい場合もあります

表示条件強化をし、ＡＩシステムに気に入られればいいのです