What OS? Check the programs that load durring start up. Turn everything off that doesn't absolutely need to be running for windows to work. Depending on your OS you can usually just go the run prompt and type in msconfig. Look under the startup tab.
Run your computer in safe mode and delete that program and its registry files. Or just run Ad-Aware and it will run during startup and delete those things.