Start Menu Icons Images Disappeared, Can't Get Them Back

Something happened about a week and a half ago that I'm sure caused this problem (I guess something got corrupted, just don't know what else to do to try to fix it). I was getting a "Windows 7 7601 Build Not Genuine" message on my desktop. I fixed that problem by uninstalling Windows updates one by one, then trying to re-activate Windows. It finally worked, but this icon image issue persists.

Here is the problem: Some of my start menu programs icon images only show up as the generic images instead of program specific icons. Specifically, all MS Office programs, all Apple programs, and all Intuit programs. Others are fine. See attached screenshots. I have found solutions on here and other places on the web, none of which work. Specifically:

1. Numerous methods of deleting the Iconcache.db file, then rebooting and having it regenerate itself.

2. Created another user. Same problem on that account, also.

3. Scanned using sfc/scannow. Says everything is OK.

4. Scanned (full) for viruses and malware using free versions of Avast, Spybot S&D, Malwarebytes, and Superantispyware. Nothing found.

5. System Restore to a point before problem occurred. Doesn't fix it.

I'm willing to try anything other than re-installing Windows because that's just too much hassle. Honestly, I would rather live with the problem than do that as long as this isn't going to cause other, more harmful problems.

On the screenshots, pay no attention to icons on taskbar because I did those manually by creating shortcuts directly from the programs' exe files.

Thanks!

Does anybody even have a theory as to why this is happening? Something to do with the registry, maybe?

I'm sorry, but I'm not sure I understand what to do. I read and used many of those tools and tutorials when I was having the activation problem, but the activation problem has been solved. Also, I never had any problems updating, but I'm pretty sure that one of the updates caused the activation problem, since the activation problem went away when I uninstalled the update. So now I don't understand which tools on that part of the site you're saying to use for this icon image problem.

VistaKing,

Thanks. Tried that, didn't work.

Layback Bear,

They said everything looks fine over on the Windows Updates & Activation Forum.

Done and two files attached