添付のような左右に変な広告が表示されるようになりました。

小さくて読めないのですが、広告の下に「Powered by ***********Coupon」と書いてあるようです。
それが手掛かりになると思いますよ。

「アドウェア」（ブラウザに勝手に広告を出すソフト）がインストールされていると思われます。
アドウェアは専用ソフトで削除できるので、下記のサイトを参考にしてください。

http://matome.naver.jp/odai/2138879734745823101
悪質アドウェアが附属してくるフリーソフトまとめ（NEVERまとめ）

http://matome.naver.jp/odai/2138115196371058301
Spybot(スパイボット)の使用方法まとめ（NEVERまとめ）

http://www.forest.impress.co.jp/library/software/spybot/
Spybot - Search & Destory 無償で利用できる定番のスパイウェア対策ソフト（窓の杜）
>>
スパイウェア、マルウェア、アドウェアを検出・削除可能な老舗のスパイウェア対策ソフトの無償版。ユーザーインターフェイスは“Basic” “Advanced” “Professional”の3セクションにわかれている。“Basic”セクションではよく利用される一般的なタスクが集約されている。“Advanced”セクションでは設定画面や、ルートキットのスキャンといったより専門的なツールのほか、ファイルを完全に消去するシュレッダー機能などが利用可能。

（以下略）
<<

結局解決したのでしょうか？