Supongo que eso sera tema del windows mobile...ya se sabe que estos de microsoft son bastante aficionados a las cagadas chorras.
Tu has probado si tambien te pasa lo que he comentado sergy?
Lo que tambien se podria probar es borrar todos los contactos de la SIM, a ver si tarda menos o no
Saludos