Здравствуйте, Ildar!
Не ставил win 2000, тонкостей не знаю. Единственное, что могу посоветовать, коли Вы и так переустанавливаете виндозу, так это начисто снести старую и устанавливать новую. Не надо вешать одну на другую. В Вашем случае, например, новая установка не убирает глюк с реестром. У кого-то еще какие-то косяки сохраняются. При этом новая установка на диск без винды (читать "с убитой виндой") приводит к тому, что свежеустановленная ОС становится девственно чистой (на первых порах).

Удачи!

<i>Здравствуйте, <b>Ildar</b>!</i>
На работе установлена Win2k SP4, но ничего подобного нет. Да и быть не может!!! Не может Microsoft заниматься рекламой сторонних (платных) продуктов без выгоды :)
Проверьте параметры автозапуска:
В реестре:
HKCU\Microsoft\Windows\Current Version\Run
HKCU\Microsoft\Windows\Current Version\Run Once
HKCU\Microsoft\Windows\Current Version\Services
HKCU\Microsoft\Windows\Current Version\Services Once
HKCU\Microsoft\Windows NT\Current Version [ключ Run]
те же самые ключи в HKLM
Папку автозагрузки (Пуск-Программы-Автозагрузка)
Службы (Панель управления-Администрирование-Службы)
Планировщика задач
и т.д. и т.п.

Попытайтесь, также, проверить систему на наличие SpyWare (с пом. программ типа Spy Search&Destroy, Ad-aware и др. бесплатных утилит)

<i>Удачи!</i>

Здравствуйте, Ildar!
Это известная "проблема", когда через включенную службу "Windows Messenger" рассылаются такие сообщения с предложением сккчать некую программу и проверить реестр.
В итоге вы скачиваете себе трояна и деуствие программы сводится к заражению ващего компьютера и банальном выводе сообщений, чтот мол еще есть ошибки, тем самым требуя скачать еще один вирус, который выполняет подобные действия, только уже для себя.
Решение:
1. Антивирус
2. Файрвол
3. Отключить вышеуказанную службу
4. Программы Anty-SpyWare (ad-aware и т.п.)
Удачи!!!

Здравствуйте, <b>Ildar</b>!

...Может кто подскажет... - подскажу что смогу.
..., сделает подарок на Новый год. - я не так богат чтобы заниматься благотворительностью, а то бы с удовольствием. Вот поздравить - это пожалуйста:
<b>Ильдар, поздравляю с НОВЫМ ГОДОМ!</b> Желаю разобраться со злосчасным глюком в системе.

С Windows 2000, конкретно, не знаю, но о том, что система может выдавать рекомендации по работе с реестром да еще и с какими программами - такого нигде не встречал.

Давайте попробуем кратко разобраться.
1. Как осуществляется установка системы.
Систему можно установить двумя вариантами - начисто и повех существующей.
Начисто - загрузка в DOS-режиме с установочного диска (используя CD-привод). При этом варианте необходимо форматировать винчестер или раздел логического диска и только после этого начинать установку.
Поверх - так же в DOS-режиме, но без форматирования (если ситема уже установлена) с выбором куда установить.
Второй вариант установки поверх - в графическом режиме, то есть прямо из запущенной системы.
Установка поверх старой системы добавит дополнительные файлы и папки которые практически Вам не принесут пользы (за исключением необходимости, типа - так надо), скорее наоборот - займут место.
2. Что такое чистка реестра.
Под чисткой реестра необходимо понимать следующие моменты:
а) При автоматической чистке все происходит на усмотрение автора программы. Хорошие или плохие знания реестра у автора Вы этого не знаете. Например, такой момент как ссылка откуда (с какого места) была установлена система этими программами может считаться как безполезная ссылка и может быть удалена, но беда в том, что системе эта ссылка нужна, так как при установке дополнительного чего нибудь система откажется работать с загузочным диском.
б) Лучше удалять найденные ссылки вручную, то есть Вы должны быть уверены, что ссылка на удаленную программу или хелповый файл явно ненужна. С другой стороны Вам нужно и самому разбираться в работе реестра - для общего помимания это не так сложно.
3. Лечение реестра.
Для того чтобы качественно производить эту опиричку, на мое мнение, программа должна уметь сравнивать девственные ссылки с теперешними или использовать свои собственные базы данных - ни того ни другого они не делают.
Чаще всего (из опыта начинающего) эта опиричка заканчивается неудачкой и несколько применений чистки и лечения приводит к сбоям в работе системы - казалось бы ни вирусов ни троянов, а система артачится.

Теперь вот еще момент:
SP4 - вышло год-полтора назад, а программу RegCleaner прекратили обновлять еще раньше. Так что судите сами может ли система давать рекомендации на использование программы которой уже нет на сайте производителя. Хотя в сроках дат я могу ошибаться.

Отловить что запускает сообщения можно попробовать простыми способами:
1. Откройте диспетчер задач, перейдите на вкладку процессы. Щелкните в заголовке колонки - прямо по буквам <b>ЦП</b>. Внизу этого окна смотрите какой процесс появляется в момент появления сообщения.
2. Используя программу File Monitor (бесплатная) можно попытаться отловить и скрытый процесс. Ссылка на закачку - http://www.sysinternals.com/Utilities/Filemon.html
Как пользоваться программой - задайте вопрос дополнительно (если Вам нужно это).
3. Если эти собщения появляются всразу после загрузки системы - по совету Denisss проверте ключи реестра.
4. Можно по совету MrLexus отключить "Windows Messenger" - удалить неудастся.

Какой вывод.
1. Проверьте дистрибутивы устанавливаемых программ на наличие вируса.
2. Установите системы с обязательным форматированием винчестера. Есть, конечно, <font size=1>маааленький</font> процент того, что установочный диск изначально содержит вирус, но это маловероятно.

И еще раз:
Ильдар, поздравляю с НОВЫМ ГОДОМ! Желаю разобраться со злосчасным глюком в системе.

С <b>Уважением</b>, <b>Gin</b>.