[lesha1974]

Причём, не работают только у содержимого лишь определённой одной папки. Т.е. не работают ярлыки папок этой папки (а ярлыки на файлы этой папки - работают).
И если создать ярлык заново - тоже не работают.
Но если с помощью какой-то программы искать путь к файлу, на который можно выйти по не работающему ярлыку, то срабатывает.
На вирусы - проверял (да и винду переставлял недавно; XP).
В прочитал совет на то, чтобы обновить реестр (там приведена ссылка на файл, с помощью которого это можно сделать автоматически). Но не помогло (в статье по упомянутой ссылке описано как вручную удалить раздел в реесте, если это не помогло, но такого раздела у меня в реесте и так не оказалось).