ようこそエロい人。

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

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

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

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

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

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

Windows2000 の場合は msconfig がありませんので
上記 FAQ の代わりに以下の FAQ を参照して
スタートアップを停止してください。
http://homepage2.nifty.com/winfaq/w2k/boot.html#935

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

フリーのスパイウェアチェックソフトとして
AD-aware と Spybot が有名です。
どちらか一方のみを使うのではなく、両方とも使うことをおすすめします。

AD-aware については以下を参照してください。

Lavasoft（全部英語で内容は同じ）
http://www.lavasoft.nu/ （本家 重い）
http://www.lavasoftusa.com/ 
http://www.lsfileserv.com/ 
http://www.lavasoft.de/

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

Spybotについては以下を参照してください。

Spybot - Search & Destroy by PepiMK Software（英語）
http://security.kolla.de/

ZD-Net のレビュー（日本語）
http://www.zdnet.co.jp/products/us/tools/spybot_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

この件に関する Microsoft の技術情報は
以下のページで閲覧できます。
http://www.microsoft.com/japan/support/kb/articles/JP320/1/59.asp

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