デスクトップのリンクが消えない

質問

先日海外の動画サイトを見てまわっていたのですが、とあるサイトを開いたときに広告ページが出てきたのですぐに消しました。
そしてまた別のサイトを見てまわっていて、ふとデスクトップを見ると見慣れないリンク（IEのショートカット）が２つ・・・
覚えがないのですぐに削除したのですが、しばらく時間が経つと、また同じリンクがデスクトップにありました。
不思議に思い、もう一度削除した後しばらくデスクトップを見ていると、また突然２つのリンクが現れたのです。

再起動なども繰り返し、色んなサイトを見てCookieや一時ファイルを消したりしてみたのですが、結局直りませんでした。
スパイウェアやウィルスのチェックも行いましたが、結果は得られず・・・
1度開いてみると、リンク先は上記の広告ページのものでした。

最終手段としてWindowsを入れなおすことも考えていますが、それ以外で何か解決策はないでしょうか？
お願いします。

ちなみに、リンクの保存はオフライン状態でも行われます・・・
一定時間毎に特定のプログラムを書き込むイタズラソフトか何かでしょうか？

回答No.2

joekoo

続きです。　その広告サイトの名前がわかるのなら、google.com か　bing.com　で検索すれば削除の方法が解るかも知れません。

回答No.1

joekoo

ccleanerでスタートアップのページに何か怪しい物があれば無効にしてみて、様子を伺ってみてはどうでしょう。　特に他に被害がなければ、その広告サイトのプログラムが走っている可能性があります。
http://freesoft-100.com/pasokon/ccleaner.html

お礼

早速の回答ありがとうございます。
教えていただいたソフトでスタートアップをいじってみましたが、解決には至りませんでした・・・

もうしばらくは、見て見ぬフリで様子見したいと思います。