umebius 様
ご回答ありがとうございます。

該当のお客様の受注ステータスは、どちらも「発送済み」ステータスです。
追加したステータスではありません。
追加したステータスはデフォルトの「対応中」と「発送済み」の間に以下の名称、IDで作ってます。
・納品書出力（ID：100）
・B2出力（ID：101）

検索に出てこないお客様は追加したステータスではありませんが、上記2点のステータスを経由してます。
ただ、他の注文も経由してるものが大半ですのでここが原因ではないのかもしれないです。

対策法、ご教示いただきありがとうございます。
一度こちらの対策法を使って様子を見ます。

ちなみに今回の会員検索部分の不具合の調査・改善を有償でお願いする場合、umebius様の方でご対応可能でしょうか？