Mmmm mira a ver si este ejemplo te sale:
http://fdw.lohacemosweb.net/Favicon.php
Si te sale es que lo mismo has puesto mal la ruta de la imagen, ya que he usado la misma linea que tu.
<link rel="shortcut icon" href="Images/favicon.ico">
Y lo único que he echo a sido meter el icono dentro de Images.