Experimente um destes comandos na linha de comando:
Se você instalou a versão de 64 bits em um sistema operacional de 64 bits ou a versão de 32 bits do Office em um disco de 32 bits SO :
"%ProgramFiles%\Microsoft Office\Office14\Outlook.exe" /resetfoldernames
Se você instalou a versão de 32 bits do Office em um sistema operacional de 64 bits :
"%ProgramFiles(x86)%\Microsoft Office\Office14\Outlook.exe" /resetfoldernames
Não tenho certeza se a estrutura da pasta está correta. O importante aqui é iniciar o Outlook com a opção "/ resetfoldernames".