So it's not the icon shown in my screenshot above?
The system icon cache is probably corrupted in that case. Try using Clear Icon Cache and that will probably resolve it.
If it doesn't, which icon do you see if you create a new text file and then rename the extension to .exe, like in my screenshot?