Eu tenho medo que a resposta seja 'depende'. O formato PST é um formato tão abrangente que os implementadores não prescreveram o formato para o tipo de dados armazenados. Só que uma parte de dados tem um tipo associado a ela.
O próprio formato PST é definido como ANSI ou Unicode. A versão ANSI usa 32 bits para representar IDs e a versão Unicode usa 64 bits (do Outlook 2003, o padrão era Unicode). Mas mesmo isso não ajuda necessariamente porque as strings podem ser armazenadas como UTF-8, UT-16 ou página de códigos atual, dependendo dos dados armazenados. Tente uma busca ASCII E uma pesquisa Unicode usando algo como HxD . Se não for encontrado usando isso, provavelmente está corrompido, criptografado, comprimido ou uma combinação assustadora de todos os três. Não sabe ao certo quais ferramentas externas você tentou, mas uma delas pode funcionar para você:
Posso acessar arquivos PST do Microsoft Outlook com outras ferramentas?