Hola, yo tengo el mismo problema y lo soluciono reiniciando. Antes no se quitaban pero ahora parece que si. Lo de los contactos es mas sencillo aun. Si tienes tu cuenta google (gmail) en el movil se sincronizan solos al conectarlo a internet. Asi que en el proximo movil android, cuando introduzcas tu cuenta, apareceran automaticamente. Un saludo!.