Have checked with ~TL here are his suggestions since TweakUI didn't work;

"alternative would be to use the latest version of RegSeeker but under 'Tweaks' section there is a 'rebuild icon cache' option that might help too.

What I would do as the last resort is to delete all shortcuts and create new ones from the actual executables themselves and rename if necessary, that is the most sure-fire way imo."
Keep us posted on this, we do want all up and running well.