Abri el ResHacker y en el mismo abrí el nc.exe, entonces intentá acceder a todas las partes que tenga el programa. Es posible que te niegue el acceso a algunas diciendote que es posible que el ejecutable esté comprimido... es casi seguro, a menos que tenga pocos recursos que por su tamaño es posible.

Bajate el source de NC (normalmente viene con el programa), y compilalo con el GCC o el MinGW, después cambiale el ícono y comprimilo con el UPX, entonces vas a obtener mejores resultados seguro...

El problema es que se suelen comprimir los ejecutables, y al intentar cambiar un ícono la hoja de recursos es alterada, porque estaba comprimida con el resto del ejecutable, pero al guardar una nueva se guarda sin comprimir, y eso causa que el ejecutable se adultere. Pero si lo recompilas sin compresión, podés editar los recursos y después sí, comprimirlo.

Lo importante es que entiendas cómo trabaja la cosa, de otra forma no serías un hacker genuino. Lee sobre los recursos en Windows y sobre compresión de ejecutables. Yo he logrado hacer programas totalmente portables por entender el modo de trabajo de los recursos, y entonces podés incluir texto, configuraciónes, imágenes, música y más en un solo ejecutable para que los use a medida que los necesite... y para todo eso Resource Hacker es infalible. Otra cosa muy entretenida puede ser aprender a programar estas cosas (Editores de Recursos)... que según el autor de ResHack es algo muy simple y Delphi lo suele facilitar bastante. También recomienda muy buenos programas OpenSource para aprender.

Despues me contas si te fue bien... Happy Hacking!