See the link below:
If this doesn't fix the issue, please tell us more about the computer, specifically which version of Vista? Sp1? Other things you've tried to fix the problem?
Hope this helps.
freind of mine running vista all desktop icons missing tried safe mode ect but no joy