Prozektor, в ссылке <link rel="shortcut icon" href="http://мой сайт.ru/images/favicon.ico" /> кусок
http://мой сайт.ru не нужен, достаточно просто <link rel="shortcut icon" href="/images/favicon.ico" /> и все.
На счет того чтобы иконка поменялась - попробуй другим браузером открыть, с которого ты еще на свой сайт не заходил.
Или почисти кэшь своего браузера, я уверен что иконка стара в кэше лежит, поэтому и не меняется.