初めて質問させていただきます。PHPは初心者レベルです。

「会員管理」→「会員マスター」画面で「お名前」及び「お名前（フリガナ）」で検索した際、該当者がいるにもかかわらず検索結果が返されず、「0件が該当しました。」と表示されます。
「メルマガ管理」→「配信内容設定」画面でも上記と同じ現象が起きます。
「お名前」「お名前（フリガナ）」以外の項目（同じく2バイト文字の「購入商品名」でも）では、正常に検索が行われます。

「受注管理」画面では、「お名前」「お名前（フリガナ）」のいずれでも正常に検索が行われます。また、ローカル環境では不具合は発生せず、検索は正常に行われます。

関係がありそうな以下のファイルを確認してみました。
1 "data/class/SC_CustomerList.php"
2 "data/class/helper/SC_Helper_Customer.php"
3 "data/Smarty/templates/admin/adminparts/form_customer_search.tpl"
しかし、どのファイルも（該当すると思われる部分は）ローカル環境のファイルと異なっている部分はありません。（そもそもこれらのファイルはいじっていないと思います）
上記の他に関係しているファイルがあるでしょうか？
サーバ環境（PHPのバージョンなど）が影響しているのでしょうか？
何とか正常に検索がかけられるようにしたいので、原因や対策などご教示いただければ幸いです。

[EC-CUBE] 2.12.2正式版
[レンタルサーバ]　お名前.COM共用サーバSD
[PHP] PHP 5.5.16
[データベース] MySQL 5.6.14
[WEBサーバ] apache2.2.23

＜以下はローカル環境：XAMPP Mac OS X版　1.7.3にて構築＞
[PHP] PHP 5.3.1
[データベース] MySQL 5.1.44
[WEBサーバ] apache2.2.14

penkim 様

>> また、ローカル環境では不具合は発生せず、検索は正常に行われます。

でしたら、ServerやDBの設定の問題があると思います。

文字コードの問題は調べましたでしょうか？
下記のURLの質問のように、よく起きることがあります。

http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q14106720664

bucchi 様
さっそくのご回答、ありがとうございました。
やっぱりサーバーの問題でしょうか。
文字コードですが、データベースの文字コードはUTF8でした。

（とりあえず）自己解決しました。
data/class/SC_CustomerList.phpの62行目
$this->arrVal[] = mb_ereg_replace('[ 　]+','',$searchName);　を
$this->arrVal[] = $searchName;　にしたら、名前で検索できるようになりました。
名前（フリガナ）も同様です。
要するに、文字列の置換処理が不具合の原因だったようですが、PHP超初心者の私には正直良く分からず、また、このことでどこかに違う不具合が発生しないか、不安ではあります。
しばらく様子を見ます。

この修正で、他の場所に不具合が起こる、ということはないと思いますが、
EC-CUBE2.13.0以降でないとPHP5.5には対応していませんので他にも動いていない部分がたくさんあるかもしれませんね

----------------
EC-CUBEのカスタマイズ、トラブル解決承ります
お気軽にお問い合わせ下さい
https://www.ec-cube.net/integrate/partner/partner.php?partner_id=690

red様、ありがとうございます。
不具合が起きる可能性がないとのこと、安心しました。
PHPのバージョンについては全く意識していなかったのですが、先日、あるプラグインがどうしても解凍できず、開発元に聞いたら、5.5だとうまくいかないことがあるとのことで、修正方法を教えてもらって何とかインストールできましたが、色々影響があるものですね。
サーバのコントロールパネルで、PHPのバージョンを5.4.34に変更できるようなのですが、それをやるとどこかで不具合が起きそうで怖いので、当面はこのままでいこうと思います。