Problema con Favicon

Hola de nuevo.

Tengo un pequeño problema con el favicon de mi web. He creado uno propio (como me recomendasteis) siguiendo vuestro vídeo tutorial "cambiar el favicon".

El problema es que cuando cargo la página aparece por unos milisegundos vuestro favicon (el cuadrado rojo y negro de Webempresa) y luego ya aparece el mío, y a demás cuando creo un acceso directo en mi escritorio a la página web, en vez de salir con mi icono, sale con el vuestro. (En los favoritos sale el mío)

¿A qué se puede deber esto?

Pd: Uso Chrome. No se como se comportará en Mozilla.

Pd2.: En IExplorer, funciona correctamente, aunque el icono que aparece en el escritorio no tiene resolución y se ve muy mal. ¿Cómo podría hacer para que el icono en el escritorio se viese correctamente?