Yo lo instale ayer repitiendo el procedimiento del usuario Lith, en ese mismo instante se hizo visible en Mozilla Firefox, en Google e iExporer aun no aparece pero hasta donde se es normal que demore...
eso es la caché. Si ponéis la dirección web de vuestro sitio http://www.tusitio.es/favicon.ico o si la tenéis en un subdirectorio http://www.tusitio.es/subdirectorio/favicon.ico lo veréis.