Após mudar o favicon acesse a url do mesmo, exemplo site.com/favicon.ico e recarregue a página segurando o SHIFT para que o navegador seja forçado a pegar a nova versão e ignore o cache.
Você não tem controle sobre este tempo, é de controle interno dos navegadores. Caso queira algo personalizado, procure por tooltips personalizados usando javascript + css.