After trying most of what was recommended (system restore, registry edits, rebuilding iconcache.deb in several ways), I did not get success.
I finally got my icons back after following something else! Download the trial version of IconPackager here. Install it and use it to switch to any icon package.
Then switch back (if you want to) to the standard windows icons.