Pode haver alguma corrupção no arquivo de dados. Aqui está um link para um artigo do Suporte do Office que pode ser útil - Repare os arquivos de dados do Outlook (.pst e .ost) .
A execução dessas ferramentas garantirá que os arquivos de dados estejam em boa forma e muito possivelmente resolvam o problema do contato. Se não, pelo menos você saberá a integridade dos arquivos enquanto continua a solucionar problemas.