regcleaner

A few days ago my Desktop shortcut icons went to hell. I'm stumped. I tried a restore but it had issues reapplying the registry. Ran a reg cleaner as a last resort and nothing. I'd imagine it is some sort of registry thing, but I'm not an expert on it. I may be wrong too. I have no idea...