Desktop Icons

Where do I look when all the icons on a NT40 WS desktop become the same? It is not user specific and any attempt to change the icon through properties does not work.