Hey, you all ROCK! Problem solved -- here's what happened. When I had done these steps:
> Configuration Tab
> Configure Sync button
> Highlight Address Book
> click CHOOSE button
> Choose Microsoft Outlook
> click radio button SYNCHRONIZE
I had clicked the radio button to EXPORT from the Blackberry, thinking that I didn't want to synchronize all of the messages I had just deleted from Outlook (thereby deleting them from my Blackberry!) But that didn't happen. I changed the select back to SYNCHRONIZE and it worked perfectly.
Thanks so much to all of you who responded with help. I had truly looked everywhere for the answers. Hope one of these days I'll be able to help others as well.