После открытия рабочего стола до появления ICQ и напоминания о подключении само собой является оконце с укором, что когда-то давно неправильно была установлена программа, которой нет столь же давно за ненадобностью. В реестре даже упоминания изничтожены. И в принципе это назойливое оконце ни на что не влияет, каждый раз охотно закрывается

Возможно, я и не прав, и Вы уже это пробовали. У меня была похожая ситуация с "DAEMON Tools" - племянники удалили криво, а в автозагрузке запись программы осталась. Удалить получится только вручную - программы чистильщики скорее всего такую запись удалить не смогут в автоматическом режиме. Сделайте так: Пуск\Выполнить\набрать "msconfig" и нажать ОК, а затем перейти на вкладку Автозагрузка. Только осторожно!!! Не убейте что-нибудь нужное. Ищите, ориентируясь на название программы, которое есть в сообщении об ошибке. Но лучше воспользоваться программой, умеющей показывать список загружаемых ОС при старте программ, и убрать запись мешающей Вам программы. В этом отношении мне нравится программа "System Mechanic" - в ней есть возможность не только удалить программу из автозагрузки, но и отключить программу из автозагрузки - если ошибся, то всегда можно подключить запись обратно. Это самый простой вариант. Так же возможно, что программа поставила часть себя в ОС как системную службу. Так делают антивирусы, файрволы, дефрагментаторы, программы шифрования данных, программы для создания точек отката ОС, программы для скрытия информации и т.п. И у некоторых такие модули либо просто не удаляются, либо нужно перед удаление программы её выключить, а то и перезагрузить ОС перед удалением. В этом случае нужно посмотреть перечень запущенных служб. Сделайте так: Рабочий стол\Мой компьютер\в меню правой кнопки - выбрать Управление\Службы и приложения\Службы (включить Расширенный). Там довольно подробно можно посмотреть, какая служба за что отвечает, в описании. Ищите службы, не связанные с ОС. Если найдёте службу, связанную с Вашей программой, отключите её или поставьте запуск Вручную, этого должно хватить. Если проблема в оставшейся от программы службе и её отключение не помогло, то такую службу, чтобы избавиться от появления сообщения, придётся удалять. Только надо действовать очень осторожно, а то при некотором невезении придётся ОС восстанавливать. Лучше создать точку отката перед таким экспериментом и перенести всю важную информацию с диска с ОС на другой логический диск. И главное - не удалить другую службу. Нужно будет удалить файл самой службы (его местонахождение можно посмотреть в свойствах службы) и запись о запуске службы в реестре, по адресу: HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services. Так же можно попробовать следующее. Если у Вас сохранилась эта программа - можно просто поставить её повторно и затем попробовать удалить: убрать её из Автозагрузки, выйти из программы, перезагрузить ОС и удалять. Частенько помогает. Лучше всего использовать при установке Вашей программы программу АнИнсталлер, которая сохранит информацию о всех изменениях в ОС, внесённых установленной программой (какие файлы и куда встали, какие записи в реестре добавились), потом будет проще с удалением программы. Сначала удалите её средствами Windows, а потом через программу АнИнсталлер - именно в таком порядке. Я пользуюсь "WinTools.net" уже пару лет, довольно часто экспериментирую с новыми программами и проблем с ней пока не имел. Надеюсь помог.

Покопайся в автозагрузке (HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Run), посмотри в службах - она могла прописаться как служба.

Попробовать Reg Organizer 2.5 (бесплатная). www.chemtable.com. Reg Cleaner плоховато работает.

Меня много раз выручала прога JV Power Tools, попробуй.