С рабочего стола всё исчезло
 

При удалении документа с рабочего стола система плюнулась какой-то ошибкой и ребутнулась. После перезагрузки с рабочего стола пропали все документы и ярлыки (за исключением Корзины).
Поиски на диске документов, которые лежали на Рабочем столе, не увенчались успехом.
Куда же они (именно документы) делись?

Если они поиском не ищутся, то значит самое время воспользоваться программами для востановления удалённых файлов. Только не записывай на этот раздел ничего, пока не востановишь документы.

П.С. doro, разделом ошибся...

В Журнале событий есть что-нибудь по этому поводу?

Простите, а система какая?
Если XP то посмотреть на системном диске в папке Documents and Settings - для каждого юзера папку "рабочий стол": система могла потерять предыдущий профиль и создать новый..
-может потребоваться грузануться из сейфмода под учетной записью администратора и поискать оттуда..

либо уже, как постилось ранее, искать программы для восстановления данных с диска..

doro, есть мнение, что покосился профиль юзера и система создала чистый профиль. Из этого следует, что значки лежат в папке старого пользователя. Как говорили выше - ищи в Documents and Settings свой рабочий стол и переноси в новый профиль что тебе нужно.