サイト内検索の文字化けについて

サイト内検索で検索すると、日本語の時のみおかしな文字になり、機能しなくてなってしまいました。
（英数は問題なく動作します）

具体的には
ビットコイン　ӥåȥ　
トラブル　ȥ֥
日テレNEWS24　ƥNEWS24
このような感じになり、検索結果０になります。

URLは
/?s=ビットコイン
/?s=トラブル
等、通常通りになっています。

色々解決法を探したのですが、見つからなかったので、
アドバイスをお願いできればと思います。

使用プラグイン
・Contact Form 7
・Duplicate Post
・Meta Slider
・TinyMCE Advanced
・WP Multibyte Patch

宜しくお願い致します。