Boxで新規に作成したフォルダやファイルが絞り込み検索の対象になるまで数秒の時間が掛かることがあります。

(参考) https://developer.box.com/ja/guides/search/indexing

このため、新規フォルダ作成 ⇒ 直後にそのフォルダ名を検索 のようなワークフローを作成した際に意図通りに検索できない場合は、間に待機コネクタを挟むなどの対応をお試しください。