Unable to change desktop icons

[Ow My Brain]

When I show my My Computer icons and My Network Places icons on the desktop and try to change the icon to a Xp styled version, the icon changes in the Desktop Icon Settings window but doesn't seem to show on the desktop. Does anyone else have this problem?