Is this for all icons or shortcuts (please specify).
What Operating System is this?
If it's for shortcuts, make sure the path exists. If it does exist but the icon is wrong, delete that shortcut and recreate it by right clicking on the original file and click 'send to desktop'. This will create a shortcut to the file.
If it isn't too much trouble, post a picture for us to have a look at.