Thanks for the suggestion, but it did not work for me.
Something I have discovered which may be significant, is that of all the desk top icons, there are two that don't let you change the icon in the properties section. One is the Nero CD Writer, and the other is Word 2000.
Perhaps these two are some how the culprits.
These faulty icons are only covering the originals which do appear on boot up, but are covered over after completion