Sería bueno conocer la url de tu web para verificar
una correcta declaración del favicon debería ser
Código HTML:
Ver original<link rel="shortcut icon" href="/favicon.ico" type="image/x-icon" />
Con respecto a usar imagenes en lugar de ico, si es posible, pero IE no las reconoce, en Firefox incluso podés poner un gif animado
<link rel="shortcut icon" href="/favicon.gif" type="image/gif" />
Saludos