Mas de lo mismo, con un Samsung E250 y una centralita "Q", FIS, Navi, Sds, Ultimos numeros marcados, llamadas perdidas, todo funcionando al momento de subirme en el coche.
Nunca he controlado el tiempo que tarda en cargar la agenda, pero no creo que sean mas de 1 minuto (120 numeros en la memoria del telefono, no Sim), y com dice Mark, todo montado a posteriori.
Saludos.