Hola,
me ocurrió lo mismo de los Contactos con la actualización de Yoigo. A mi se me quedaba colgado en la letra C. Para solucionarlo utilicé el widget de google para acceder directamente a los contactos que empezaban por C y fui borrándolos uno a uno. Ahora he vuelto ha añadir algunos y el problema ya no aparece. Supongo que al actualizar crearía algún error en algún contacto.