お世話になります。
新商品を楽天に登録したのですが、タイトルに含まれるブランド名（自社オリジナル）で検索してもヒットしません。

ちなみに、カテゴリー名で検索すると、ヒットします。

と言うことは、ペナルティでもないと思いますし、自店舗ページで一度店舗内検索をすると、以後そのPCからはヒットするのですが、別のデバイスからは、ヒットしません。

何故でしょうか？

対策があれば、教えてください。よろしくお願いいたします。