Você tem um backup "em bom estado" (ou seja, não corrompido)? Se assim for, use algo como winmd5 para comparar checksums, se eles corresponderem, então você deve estar OK.
Geralmente, o Outlook não abre um arquivo .pst corrompido, então pode ser apenas o aplicativo que está reclamando. No entanto, eu tive problemas similares com arquivos .pst grandes (1 GB) no passado, a melhor coisa a fazer é usar o scanpst.exe como um usuário acima.
Para isso, navegue para:
C:\Program Files\Microsoft Office\OfficeXX\scanpst.exe
ou em 64 bits:
C:\Program Files (x86)\Microsoft Office\OfficeXX\scanpst.exe
Lançar isso, aponte-o para o arquivo .pst em questão, deixe que ele faça isso e, em seguida, 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.