Lo que estas haciend es correto, en las propiedades en la opcion Icon seleccionamos el icono que deseamos establecer para la aplicacion.
Hasta ahi todo lo veo normal y no se porque te sale el problema, solo quedaria verificar como esta echo el icono.
Que dimensiones tiene y que gama de colores esta usando.
Saludos