Hola ,el tema no está en el tamaño , si no en la profundidad de colores y posiblemente en el formato del icono, eso lo desconozco.
Intenta con un buen editor de iconos, ir bajandole los colores o cambiandole algunas opciones que te de el editor en la exportación.
desde esta web:
http://www.uptodown.com/
... hay uno llamado iconworkshop.exe, tiene muchas opcines, pero funciona por 30 dias
saludos