その症状だとスパイウェアはまず関係ない
まぁこの機会に入れてなかったら入れとくべき

どうみてもスタートアップが臭いな
左下のスタート→すべてのプログラム→スタートアップの部分で削除しても反映されない事がある

一度Documents and Settingsフォルダーに行き→Owner→スタートメニュー→プログラム→スタートアップのフォルダーにたどり着け
その中にIEのアイコンがあればそれが原因だ　あれば消せ
なければOS再インストールだ