Execute o seguinte no shell GitHub Git:
github --reinstall-shortcuts
Se o ícone do Git Shell não funcionar, você pode iniciar o shell a partir do GitHub para Windows. Na versão atual, 2.2.0.0 encontra-se no menu de configurações (parece uma engrenagem).