El favicon debe de estar en tu carpeta raíz donde se encuentran los demás documentos HTML's, es decir en: public_html o www.
E insertarlo de esta forma:
Código PHP:
<link rel="icon" href="http://tuweb.com/favicon.ico" type="image/vnd.microsoft.icon">