Dal dialer non riesce a trovare i contatti

[digitalism]

Buongiorno a tutti e, già che ci siamo, buona Pasqua!
Ho un problema col mio Z3, che da qualche giorno mi è tornato dopo averlo mandato in assistenza. La prima cosa che ho fatto è stata ovviamente fare l'accesso col mio account Google e sincronizzare i contatti.
Prima di mandarlo, avevo fatto dei backup con alcune app, come G Cloud e simili: queste app avevano anche effettuato il backup dei contatti, e andando ad effettuare il ripristino credo che abbiano incasinato un po' la situazione.
Il problema è che non riesco più a trovare i contatti dal dialer, digitando il loro nome. In particolare da qui:

Solo digitando il numero, riesco a trovare il contatto. Prima, digitando ad esempio 62746 trovavo Mario. So che è una scemenza, ma mi era molto comodo e ne facevo uso.
Qualcuno ha un'idea di come risolvere?