I have been customizing my icons, mostly getting attractive icons for all of my major applications. Just last night I rebooted and all of my start menu shortcuts (*.lnk) had changed to the default file icon.

I was annoyed but thought I could just go through and change them. When I right click on one (In Windows Explorer) to edit the properties, then click Change Icon, no matter what icon I select, it does not change the icon of the shortcut. Once I select an icon, it changes on the Shortcut tab preview, but on the General tab and in Explorer it does not change.

I have tried Rebuilding the icon cache and repairing the icons and nothing has helped.

Thanks for any help!