Você terá que criar seus próprios atalhos para os arquivos executáveis (por exemplo, c:\program files\microsoft office\office12\winword.exe ) e, em seguida, alterar os ícones conforme desejar.
Seu problema provavelmente está relacionado a uma pergunta que publiquei há algum tempo.
A diferença:
