Asus Zenfone 5 — Não aparece o nome do contato de outros estados em ligações recebidas

Comprei há duas semanas um aparelho Asus Zenfone 5 e me deparei com um problema que até agora não consegui resolver.

Gravo sempre meus contatos com o número da operadora e quando recebo ligações de um número de DDD diferente do meu, o telefone simplesmente não reconhece aquele número como um contato registrado e mostra apenas o número e não o nome do contato.

Sei que poderia salvar os números sem o código DDD e utilizar um app para adicionar o mesmo na hora de fazer a ligação. Não faço isso pq compartilho meus contatos com meu chefe que usa iPhone e não tem esta possibilidade.

Pensei em instalar o Stock Android nele (Android Puro) mas acho que isso fere a garantia do aparelho.

Queria saber de vocês se dá pra instalar um Phone app para susbtitur de vez que vem no instalado no aparelho.

Desde já agradeço à quem puder me ajudar com isso!