Problemas no Registro de Ligações

Boa tarde pessoal, eu tenho um Galaxy A9 com Android 5.1.1. Apesar da minha agenda telefônica estar funcionando perfeitamente e com os contatos atualizados com os seus respectivos códigos ddd (ex.: 021) antes dos números. Na hora que vou em histórico de ligações, as pessoas que eu já tenho cadastradas na agenda, não aparecem os seu nome e sim o número do telefone.
O que posso fazer para resolver isso ?

Muito obrigado pela ajuda