SOLUÇÃO
Eu tenho resolvido esse problema com a Microsoft e descobrimos a causa raiz do erro no Outlook. O erro é causado ao tentar sincronizar pastas com dois traços ("-") no nome da pasta ou no caminho da pasta (outros caracteres especiais podem causar o mesmo erro). O problema não está relacionado ao tamanho da biblioteca ou ao número de itens.
A correção é renomear pastas que contenham dois ou mais traços em uma linha. Arquivos com dois traços não são um problema.