Você tem um backup "conhecido" (ou seja, não corrompido)? Nesse caso, use algo como winmd5 para comparar somas de verificação, se elas corresponderem, você deve estar bem.
Geralmente, o Outlook não abre um arquivo .pst corrompido, portanto pode ser apenas o aplicativo reclamando. No entanto, já deparei com problemas semelhantes com arquivos .pst grandes (mais de 1 GB) .pst, a melhor coisa a fazer é usar o scanpst.exe como um usuário disse acima.
Para fazer isso, navegue para:
C:\Program Files\Microsoft Office\OfficeXX\scanpst.exe
ou em 64 bits:
C:\Program Files (x86)\Microsoft Office\OfficeXX\scanpst.exe
Inicie e aponte-o para o arquivo .pst em questão, deixe-o fazer tudo e verifique o log para ver o que está acontecendo. Se houver problemas, o programa tentará corrigi-los e informar se foi bem-sucedido ou não no log.