Pues ahora que tienes un android, si admites un consejo, usa gmail, importa los contactos, y ya los tendras para siempre, sigas con android o vuelvas a Windows.
Outlook->windows
Android->Gmail
La aplicacion htc syncr, da problemas, así que la opcion que te doy es la mejor. Lee las chinchetas, y veras todo lo que puedes hacer si los contactos estan en gmail.
Si insistes en usar outlook, lo mas facil es soncronizar outlook con gmail, diretamente en el PC, y luego sincronizar a traves del movil.