Poiché non hai più il problema, sarà piuttosto difficile diagnosticare se non siamo in grado di riprodurre il problema.
La mia ipotesi è che i tuoi contatti siano stati sincronizzati con Google su Exchange e quando hai eseguito l'aggiornamento a iOS e iCloud, i contatti sono stati spostati da Google a iCloud.
Ma non era istantaneo (iCloud a volte era lento dopo il lancio), quindi i tuoi contatti non erano più su Google e ancora non su iCloud (probabilmente aspettano fino al termine del processo di caricamento per mostrarli sul App Contatti).
Questo potrebbe essere il motivo per cui il tuo elenco di contatti era vuoto (ancora non caricato), ma quando hai digitato il numero, iOS conosceva il nome (i contatti erano ancora sull'iPhone, in attesa del caricamento per completare) e stamparlo.
Un'altra teoria potrebbe essere che Exchange abbia 2 "stati" di contatti. I contatti sulla tua rubrica (che sono sempre sul tuo telefono) e quello che puoi trovare cercando sul server (dall'app Contatti).
E quando hai digitato il numero, iOS ha cercato sul server per vedere se ha trovato una corrispondenza e l'ha stampata, dato che il contatto esiste sul server.
Sono un po 'meno convinto della seconda teoria, ma come ho detto, sarà è difficile trovare la vera ragione di questo problema temporaneo di aggiornamento, ora.