Maybe this post is relevent.
viewtopic.php?f=7&t=7040&p=30218&hilit=icon+database#p30218Heres the important bit:
Quote:
Yes, Classic Shell stores a cache of the icons in this folder: %LOCALAPPDATA%\ClassicShell
Right-click on the start button and select Exit. Then delete the contents of that folder. Log off, and see if the problem will be fixed.
There is a known bug in version 4.3.0, that when <No Skin> is selected, some of the icons in the main menu don't show up. That's why I asked to select some skin.