I think you may be misunderstanding the OP's complaint.
1. Open the Start Menu.
2. In the white line (Start Search) area, type regedit and press Enter.
3. If prompted, click on Continue in the UAC prompt.
4. In regedit, go to:
5. In the right pane, highlight both IconStreams and PastIconsStream.
6. Right click on these two and click on Delete.
7. Click on Yes for the confirmation prompt
8. Close regedit.
9. Stop and Restart explorer.exe in the Task Manager. (Or restart your computer)