¿Que profundidad de bits tiene el .ico? Creo que IE6 tenía un límite. A decir verdad ese navegador me da demasiados problemas de cabeza
Si lo modificas, no olvides borrar todo del caché y agregarlo de nuevo a tus favoritos para comprobar que funcione. Suerte