ようこそエロい人。

とりあえず以下の FAQ を試してください。

・IE のスタートページや検索、OE の署名が書き換えられます
http://homepage2.nifty.com/winfaq/superfaq.html#370

前半部分のケース特異的な例に当てはまらない場合は
後半部分の汎用的な対処法を試してください。

上記 FAQ を試すと
以下の FAQ を試すことになるかもしれません。

・Windows 起動時にエラーが発生します
http://homepage2.nifty.com/winfaq/c/9xboot.html#89

この FAQ の手順 3 と 4 の間に
「IE のスタートページや検索、OE の署名が書き換えられます」
で説明されている「web 設定のリセット」と
Windows の再起動を実行してください。
問題が持続しているかどうかは
IE を起動して確かめてください。

AD-aware でスパイウェアのチェックもしておいたほうが良いでしょう。
AD-aware と「web 設定のリセット」だけで問題解決する場合も多いです。
既に問題が解決している場合でも
他にも色々仕込まれている可能性が高い状態であることは間違いないので
一応チェックしておくことを推奨します。

Lavasoft（英語）
http://www.lavasoft.nu/

Lavasoft USA（英語）
http://www.lavasoftusa.com/

ZD-Net のレビュー（日本語）
http://www.zdnet.co.jp/products/us/internet/adaware_u.html

ウィルスチェックもお忘れなく。
万が一、ウィルス対策ソフトを持っていない場合は
以下のリンク先でウィルスチェックだけは出来ます。
ただし、ウィルス駆除はしてくれないので
早急にウィルス対策ソフトを導入してください。

Trend Micro ウィルスバスターオンラインスキャン
http://www.trendmicro.co.jp/hcall/index.asp

シマンテック・セキュリティチェック
http://www.symantec.com/region/jp/securitycheck/

[インターネットオプション] ＞ [全般]タブ にある
[インターネット一時ファイル] の [設定] から
[オブジェクトの表示] で出てくるもののうち
怪しいものは削除して下さい。
どれが怪しいかわからない場合は全部消しちゃいましょう。
必要になればダウンロードできます。

エロを見るなら
JAVA Script、JAVA、ActiveX は切って
タブブラウザを使うことをおすすめします。

タブブラウザ推奨委員会
http://members.tripod.co.jp/TabBrowser/index.html

タブブラウザってなに？
http://members.tripod.co.jp/TabBrowser/telperion.html

めるてぃの小部屋
http://members.tripod.co.jp/TabBrowser/laurelin.html

スキル相応のエロを推奨します。