Duas ideias:
Tente no registro desse computador para definir em HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer
o valor do DWORD EnableAutoTray
para zero. Isso tem o mesmo efeito da configuração "Mostrar sempre todos os ícones e notificações da barra de tarefas".
Se você tiver outro computador com uma configuração idêntica, tente transplantar
chave do registro em HKEY_CURRENT_USER\Software\Classes\Local Settings\Software\Microsoft\Windows\CurrentVersion\TrayNotify
(exporte e mantenha o valor antigo).
Você também pode, alternativamente, tentar excluir os valores Icon Streams
e Past Icons Stream
e permitir que o Windows os gere novamente.
Se nada ajudar, você pode sempre desinstalar o produto e reinstalar, reinicializando entre essas etapas e executando um limpador de registro como CCleaner.