Depois de alterar o ícone, você precisa desafixar a pasta no Acesso rápido para que o ícone seja atualizado.
Nos Favoritos do Windows 7 no Explorer, pode-se alterar os ícones das pastas que foram fixadas lá. Por exemplo, gostei de poder alterar a pasta do GitHub para um ícone do GitHub: link
O Windows 10 introduziu o "Acesso Rápido" e, embora eu possa adicionar minha pasta do GitHub à barra de Acesso Rápido, parece que não consigo alterar o ícone. Clicar com o botão direito e escolher "Propriedades", e depois alterar o ícone, resulta no ícone da pasta na janela principal do Explorer, mas não no ícone da pasta Acesso Rápido.
Como posso alterar o ícone da pasta Acesso rápido?