인터넷 옵션에 가시면 시작페이지 설정란이 있습니다.
(인터넷옵션이 어디있는지 모르시면 인터넷익스플로어 도구--> 인터넷옵션 또는 Alt+O)
주소를 치는 칸이 있는데 그곳에 원하는 주소를 쳐넣으세요. 예를들어 kr.yahoo.com을 입력하시고 밑에 적용을 누르시면 다음부터 시작페이지는 야후로 나오게 됩니다.
깨끗하게 하기위해서 이전에 쓰셨던 주소와 임시파일들을 지워주는것도 좋습니다.

만일 이것이 안된다면,
도구/시작페이지 바꾸시고요. CooKie와 History 그리고 Temporary Internet Files폴더안에 있는것들을 모두 지우세요.

그리고

시작/실행에 들어가셔서 msconfig하시면 시스템 구성유틸리티라고 뜰겁니다.

거기서 시작페이지 탭에 들어가시면 이것저것 체크가 되있는데요.

의심 나는것들 이상한 이름이나 뭐 그런것들이 체크되어있으면 해제 하세요.

그리고 다시 시작/실행에서 regedit로 들어가시면 레지스트리 편집기라고 나올겁니다.

거기서 HKEY_CURRENT_USER/SOFTWARE/MICROSOFT/INTERNETEXPLORER/MAIN에

들어가셔서

default_page_url을 원하시는 시작페이지로 수정하시고 START PAGE혹은 SERCH PAGE를 역시

원하시는 시작페이지로 수정하시면 될겁니다.

아 그리고 설정/제어판/프로그램 추가 제거에서 이상한 프로그램삭제 해주시고요.

위 방법대로 한다면 거의 됩니다.