ツール設定から選択範囲のgoogle検索できなくなったってやつは、
そもそもそのgoogle検索の引数、どう設定してるの?
デフォルトでは存在してないわけで、自分で設定したと思われるわけだが

で、そこでもしかして引数として検索キーワードに&SELTEXTENCを渡してない?
&SELTEXTENCだとshift-jisでURLエンコードして渡されるから、
&SELTEXTだけで渡せば解決するんじゃねえかな
少なくとも俺はそれでちゃんと出来てる
shift-jisだと文字化けする