Verifique se você não tem mensagens não lidas no seu e-mail. Envie-se um email. O ícone deve aparecer. ANTES de desaparecer, clique com o botão direito na barra de tarefas > Propriedades e "Personalizar .." e você verá um novo ícone lá que não está na lista, se você tentar isso sem ter o ícone de correio não lido mostrando.
Ele é chamado Microsoft Outlook e, abaixo, diz que você tem novas mensagens de email não lidas. Alterar o comportamento disso de "mostrar apenas notificações" para "mostrar ícone e notificações"
Agora deve ficar. Que maneira horrível de fazer isso.