O Outlook sempre teve esse tipo de bugs de atualização, bem antes da versão 2013, e o cenário que você delineia não é o único em que isso pode acontecer.
Aqui está uma referência a um problema semelhante de 2011:
O conselho normalmente dado em tais casos é:
- Tente usar um novo perfil do Outlook
- Reinicie o Outlook
- Clique / desmarque "mostrar em grupos" será atualizado sem precisar reiniciar
- Atualizar cache para contas IMAP ou Exchange
- Reverter para uma cópia anterior do Microsoft Office
Por favor, adicione ao seu post sua versão do sistema operacional e se você está se conectando para um servidor Exchange.