Do the same thing, but read the options for synching carefully. You probably told it to sync Outlook to iPaq and not the other way around. And next time do a backup of your data and settings before doing a system restore.
You may want to backup the iPaq settings before you try this again incase the same thing happens and you lose your second info.
Thanks for the information. I' don't know how to change the way the sytem syncs, i.e., ipaq to Outlook or Outlook to ipaq?