Outlook 2013 não mostra e-mails com mais de 6 meses de idade em quaisquer pastas

Migrei um VP da nossa empresa para o Office 365 e agora ele não está a ver e-mails em pastas que deveriam existir. O problema parece afectar todas as pastas mas apenas os emails depois de cerca de 6-12 meses.

Outras “pistas” que encontrei são:

• Os emails podem ser vistos a partir da interface do Office 365 Outlook Web Access
• As pastas no Outlook mostrarão a contagem adequada de emails [75]
• O Outlook é apontado para um servidor de troca (Office 365)

Suspeito que seja uma espécie de configuração do tipo “não sincronizar se for mais antigo do que X” mas não faço ideia onde seria essa configuração.