Este bug é antigo desde a versão SCv6 eu já havia reportado, com a esperança que na Versão Scv7.1 tivesse resolvido porém ainda não.
O Menu do tipo árvore não tem acesso aos ícones novos do SC, somente no Menu Convencional.
Para conseguir alterar precisa converter o menu para o convencional escolher o ícone novo, converter novamente para o menu tipo árvore e assim poder usar.
Outro ponto, no menu convencional a escolha dos ícones novos fica um pouco prejudicada pois o ícone que da acesso ao ícones novos fica praticamente em cima o ícone velho, precisa dar um espaço, creio que o formulário onde escolhe os ícones não esta ajustando para uma resolução maior do vídeo.
Este bug já havia sido reportando da versão 6.
At.
Adeilson de Oliveira