Cuando sincronices el teléfono con la cuenta de Windows Live asegúrate de que está activada la sincronización de contactos (como en Android), y entra en la cuenta de correo desde el PC a ver si aparecen allí. Si los contactos están almacenados en la SIM, puedes ir a la Live Tile de Contactos, pulsar en los puntos suspensivos que aparecen abajo a la derecha, configuración, y verás un recuadro que pone "importar contactos de SIM", púlsalo. Esto meterá los contactos de la SIM en la memoria del teléfono. Una vez transferidos deberían sincronizarse con los del correo. Buena suerte.
Paz.
El Barto