1. смотри C:\Users\Public\Desktop для начала, может там говна умотаться
2. смотри групповые политики
3. смотри на предмет перемещаемых профилей в настройках пользователей, а так же изменены размещений попки Desktop. Ее можно переместить куда угодно, хранить например в шарика не на компе, а там уже напичкать говнищем...
Еще можно посмотреть планировщик, может так обиженный админ поднасрал...