У меня ровно тот же случай: на Windows XP SP2.
Что только не делал:
очистил реестр
удалил все папки из програм файлз
удалил запись из установки-удаления
удалил запись из автозагрузки
Все это в связи с тем, что при синхронизации кпк (acer n311) ActiveSync выдавал ошибку (какую-то access violation). Решил удалить -

вот такая ошибка.
переустановить решил -
И что теперь делать? КПК вообще с компом не синхронизировать...
Журнал ошибок:
коды 11725, 11708, 11729
Программа: Microsoft ActiveSync -- Ошибка установки.
Дополнительные сведения можно найти в центре справки и поддержки, в "
http://go.microsoft.com/fwlink/events.asp".
,
Product: Microsoft ActiveSync 4.0 -- Removal failed.
Дополнительные сведения можно найти в центре справки и поддержки, в "
http://go.microsoft.com/fwlink/events.asp".
,
Product: Microsoft ActiveSync 4.0 -- Configuration failed.
Дополнительные сведения можно найти в центре справки и поддержки, в "
http://go.microsoft.com/fwlink/events.asp".