Ya que ya no tienes el problema, será bastante difícil de diagnosticar si no podemos reproducirlo.
Mi conjetura sería que tenía sus contactos sincronizados con Google sobre Exchange y cuando actualizó a iOS e iCloud, los contactos se trasladaron de Google a iCloud.
Pero no fue instantáneo (a veces iCloud era lento después del lanzamiento), por lo que sus contactos ya no estaban en Google y aún no estaban en iCloud (probablemente esperarán hasta que el proceso de carga finalice para mostrarlos en la aplicación Contactos).
Podría ser el motivo por el que su lista de contactos estaba vacía (aún sin cargar), pero cuando escribió el número, iOS conocía el nombre (los contactos que aún estaban en el iPhone, en espera de que se complete la carga) y lo imprimió. / p>
Otra teoría podría ser que Exchange tiene 2 contactos "estados". Los contactos en su libreta de direcciones (que siempre están en su teléfono) y el que puede encontrar al buscar en el servidor (desde la aplicación Contactos).
Y cuando escribió el número, iOS buscó en el servidor para ver si coincidía y lo imprimió, ya que el contacto existe en el servidor.
Estoy un poco menos convencido de la segunda teoría, pero como dije, ahora será difícil encontrar la verdadera razón de esta falla de actualización temporal.