IE の設定が勝手に変更されている？！ ～ブラウザー ハイジャッカー にご注意
http://blogs.technet.com/b/jpsecurity/archive/2013/06/27/3581608.aspx

ブラウザが乗っ取られると、セキュリティレベルも変え放題になります。
さらに、プロキシの設定なども変えられたら、、、
あなたのアクセスが相手に筒抜けになったり、
特定のWebサイト（例えば銀行やショッピングモール）へのアクセスの際に
ログイン画面を出してID、パスワードを抜き取ることも簡単にできてしまいます。

・・・怖いですね。

特に、プロキシが変更されると、他のアプリケーションの情報が筒抜けになることも。
「ブラウザを変える」だけでは済まない話になりそうです。

セキュリティソフトがすぐに対応してくれると思いますが、それまでは自分で
・設定が変更されていないか
・身に覚えのないブックマークが追加されていないか
・検索エンジンの初期設定が変わっていないか
などを確認したほうがいいでしょう。