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.
![Cool](http://www.clubdelphi.com/foros/images/smilies/cool.gif)