Oi, tudo bem?
O programa informa o Windows qual extensão é referente à ele na instalação e assim adiciona o ícone adequado, vale o último programa instalado que reivindicar a extensão, quando o programa é desinstalado o Windows não tem mais o ícone para aplicar nesta extensão.
Você pode definir manualmente qual extensão se refere a qual programa clicando com o botão direito sobre o arquivo do programa no Windows Explorer e entrando na opção Propriedades.
Vai abrir uma janela com um botão na parte superior chamado Mudar ou Trocar, o meu Windows é em inglês e aparece como Change.
Clicando neste botão aparecerá uma lista com os programas registrados no Windows, pode ser que precise clicar no sinal de \"+\" para abrir a lista.
Se o 3ds max 2014 não estiver na lista, clique no botão Procurar na parte inferior direita da janela, navegue até a pasta do Max e selecione o arquivo 3dsmax.EXE.
Abraços e tudo de bom.