а, если файл был изначально БАТником, а тозже отконвертирован в *.exe, с помощью утилиты BATtoEXE. Эти программы помогут задать ему иконку?