koriraさん、こんにちは。

＞＞検索条件はリテラル(直値)で、間違いないですか？
＞検索条件はリテラルです。
＞
＞デバック環境、exeの共に失敗する人が、何度か実行していたら、１度だけ正常に動いたそうです。
＞でもその後は何度実行しても、エラーになるそうなんです。

ふむ。
検索条件がリテラルでエラーにならない人が居るという事は、検索条件自体には問題がない･･･
という事になるんですよね。

でも、検証用アプリを作って確認した限りでは、検索条件以外の引数ではエラー「-5」を
発生させる事が、どうやってもできないんですよね･･･

ちなみに、DataStoreの中のカラム名は大文字ですか？小文字ですか？
通常、カラム名は大文字・小文字を区別しないはずなのですが、試しに小文字にしてみては
どうでしょうか？
※ついでに余分なスペースも取っておきましょう。
-----
ll_findRow = lds_childs.Find( \"wfld01 <> \'A\' and wfld02 <> \'N\'\", 1, lds_childs.RowCount() )
-----