O Outlook usa a configuração de formato de data longa por todo o sistema; portanto, alterando o formato de data por extenso no painel de controle do Windows para incluir 'dddd', o Outlook também mostrará o nome do dia.
Essa configuração pode ser encontrada na seção Região e Idioma do painel de controle. Em inglês, windows 7, você pode procurar por "Alterar a data, a hora ou o formato numérico" para encontrá-lo.