Hi Kirsty, I don't have a answer for Your problem but I can tell You Icon Restore is a great help as long as You remember to right click my computer and click save desktop icon layout. You can also find it at....
http://www.majorgeeks.com/Icon_Restore_d4125.html