My "Everything Search" exe icon looks like that too. As far as I know that's the only one doing this. The program works fine and the taskbar shortcut has the right icon pic too. The other 4 files in that folder are all common windows files like ini and txt, and they all are fine.
I found that I could move a copy of the exe anywhere else and it would have the right icon, but whenever I put it back in it's own folder it would lose the icon. I made a new folder and moved all of the contents from the old to the new folder and icon was there. I gave the folder the same name as the old one... the icon went away. WTH? I changed the name of the folder slightly and voila, the icon is back.
Don't ask me why, but try it and see if that works.