Você precisa entrar em "Configurações avançadas da vista: mensagens". Vá para o menu Ver (faixa de opções) e, no lado esquerdo da faixa de opções, clique em "Visualizar configurações" na seção "Vista atual".
Isso abrirá "Configurações avançadas da vista: mensagens". Clique no botão "Formatação condicional ...".
No meu PC, a caixa de cima estava desmarcada ("Mensagens não lidas"). Verifique-o. Clique em OK, depois em OK novamente e você está pronto para ir. Mensagens que entram no Outlook agora serão consideradas como não lidas (elas serão destacadas) até que você as leia.