Lo de restaurar valores de fábrica reisntala el sistema, es posible que con eso recuperes tus contactos.
Lo que vas aperder son todas las aplicaciones que tengas instaladas por ti mismo. Con el Titanium te puedes acer las copias. Ejecuta un procesopor lotes.
un saludo