La referencia al "favicon" debe hacerse dentro del <head> es decir detrás de <head> y delante de </head>.
A mí me funciona en Explorer y Firefox poniendo lo siguiente:
Código:
<link rel="shortcut icon" href="http://www.tuweb.com/favicon.ico">
<link rel="icon" href="http://www.tuweb.com/favicon.ico">
Además puedes mirar éste otro tema en que se ha tratado éste asunto:
http://www.forosdelweb.com/f91/logo-...ternet-600211/