Каждый раз при открытии и запуске Internet Explorer стартовая страница оказывается разной. Проверял и на вирусы, пытался задать стартовую страницу из свойства обозревателя, но ничего не помогает.

Завелся шпион, посмотри в запущенных процессах странности - убей все, что не так лежит, вычисти автозагрузку(msconfig).

Существует очень много программ для обнаружения и удаления этих "вирусов", но только единицы из нихэффективны, например, Ad-Aware SE Personal. Очень популярная и, что главное, эффективная программа, скачать её можно по этому адресу http://www.download.com/3001-8022_4-10319876.html, а здесь находится страница производителя http://www.lavasoftusa.com/. Загрузив, установите и запустите программу. Справа вверху нажмите на глобус, чтобы сделать update. Ad-Aware достаточно проста в использовании, но, тем не менее, знание английского языка предпочтительно.

Надо проверять ещё и на трояны прогами типаAd-Aware SE, Spybot - Search&Destroy и т.д. Вообще, надо создать на рабочем столе текстовый файл с расширением *.reg и содержанием: REGEDIT4 [HKEY_CURRENT_USER\Software\Microsoft\ Internet Explorer\Main] "Start Page"="http://www.mystartpage.ru/",где в кавычках в последней фразе прописать нужный вам URL, и после работы вИнтернете просто щёлкать два раза по этому файлу, и стартовая страница будет меняться на нужную.

Установите антишпион Lavasoft Ad-Aware SE, обновите базу и проведите сканирование системы, желательно в безопасном режиме. Принеобходимости легко найдете и русификатордля этой программы