Probaré lo de los accesos directos a contactos creando uno. Yo uso el widget de Amigos "+Buddy" (tengo una pantalla llena de ellos) y no ha desaparecido nada, de hecho está igual que antes de actualizar.
Y confirmo que la solución de thenuwanda para "minipapel" funciona.
Seguramente conviene limpiar la cache y datos de algunas aplicaciones..., pero hard reset no creo que sea necesario, precisamente la gracia del KIES es no tener que hacerlo para no perder nada.
