Действительно странно: я когда зашёл в тему, подумал что это распространённая ошибка - делать Favicon размером не 16х16, а 32х32, но у вас оказалось всё в порядке... Проблема может исходить из того, что вы не указали роботу путь к Favicon и он скачал её как попало.
Так-же ошибочка может быть в кодировке. ICO есть два формата, один из которых используется в Win (для отображения иконок в ОС), а другой как-раз для веб (он вроде как облегчён и в Win плохо отображается).
Если у вас остался исходник старой иконки, сожмите его здесь и перезалейте на сервер.

Цитата
Serguncho пишет: И чем он сможет помочь?

Нарисовать новою могу