Bien, según tus archivos cada icono tiene 23 formatos, que van de 16x16 en blanco y negro, hasta 256x256 en colores RGB y canal alpha.
Aquí te dejo los iconos que van de 16x16 a 16 colores hasta 48x48 con 256 colores y canal alpha. Cada uno pesa 28kb
.
Iconos bien
Se nota la diferencia verdad?!
Si te sigue dando problemas habra que quitar el canal alpha para probar, aunque no lo creo (a menos que lo arranques en Win98- ...)