A ver...
Vete a miPC, menu herramientas, opciones de carpeta. En tipos de archivo, selecciona el que quieras cambiar, y le das a opciones avanzadas. Ahy te deja cambiar el icono...
Lo que pasa, es que hay muchos programas, que al ejecutarlos van a cambiarte de nuevo las asociaciones, y el icono... pero prueba, a ver si te vale