Eu finalmente descobri isso e queria postar aqui, caso alguém tenha o mesmo problema.
Esse problema ocorre quando o caminho padrão para o local do PST foi alterado para o usuário que efetuou login. Corrigi isso forçando um novo caminho do PST no registro. Eu criei uma nova entrada usando este formato:
valor do Registro ForcePSTPath Chave: HKEY_CURRENT_USER \ Software \ Microsoft \ Office \\ Outlook Nome do valor: ForcePSTPath Tipo de valor: REG_EXPAND_SZ Valor: caminho para sua pasta de armazenamento
Outlook reiniciado e funciona bem agora.