Eu fiz uma desinstalação limpa do Office 2007 (excluí as pastas do programa e limpava as entradas do Registro usando o CCleaner). Em seguida, reiniciei a máquina e, em seguida, instalei o Office 2007.
Isso resolveu o problema.
No Windows 7, desde alguns dias ícones de arquivos e atalhos estão aparecendo como ícones genéricos do Windows. Principalmente arquivos do Office 2007, atalhos do Office, atalhos do Skype e outros. Consegui corrigir o problema com os atalhos de todos, menos do 'Office', usando a opção Alterar ícone. Como parte de corrigir isso, eu também entendi que a entrada do registro correspondente de ícones estavam corrompidos, então eu tive que localizar o arquivo de programa manualmente para esses aplicativos. Apenas para o Office 2007, não consigo consertar isso, pois a opção de ícone de alteração está desabilitada. (Sou administrador do meu computador).
Eu tentei reconstruir o cache de ícones mais de uma vez e isso não ajuda. Eu entrei como outro usuário nesta máquina e o problema também persiste para esse usuário. Então criar um novo perfil não resolve o problema.