[Vadikan]

Maka

Все иконки обнаружились в Document & settings-All Users

Прямо в корне этой папки? Или все таки в %allusersprofile%\Desktop? В последнем случае они все равно должны отображаться на вашем рабочем столе. Поясните вопрос.