O quizá debas subir la resolución del icono hasta 256x256 (e incluir 64x64 y 128x128, ya de paso). Sé que el formato .ico soporta esos tamaños, porque los he visto.
De todas formas, eso os pasa sólo a los windowseros. Los linuxeros podemos usar archivos .svg, así que no tenemos problemas con la resolución.