Te han aconsejado bien. Yo particularmente no he tenído nunca ningún problema a la hora de hacer un cambio de ROM etc y que se me sincronicen los contactos con el Outlook a través de BT o AS. Antes de nada haz copias de seguridad de tú Outlook, te explico como hacerlo en un plis-plas, a saber: vete a
C:\Users\AppData\Local\Microsoft\Outlook, ten cerrado el Outlook, copia la carpeta entera del Outlook y listo, te copiará los correos y además los contactos, agenda...