You might want to unpack explorer.exe from your Windows CD, boot into safe mode and swap it with the current one. It sounds like you have a virus/spyware embedded into your shell.
My explorer on WinXP (Pro /SP1) Uses 13MB one this computer and 19MB on the other.
