Debe ser 16x16
Usa el programa "clic" :
www.blaiz.net, es freeware y aunque no te deja editar tu ícono, puede copiar una imagen que ya tengas y ajustarla al tamaño, arrastras el ícono de la mano hasta tu imagen o llevas tu imagen al portapaeles y en "clic" lo pegas con la opción de pegar y ajustar.
más información en favicon.com. (aunque no me ha ayudado mucho)