likely you have a contact in Outlook without a FIRST, LAST or COMPANY name entered. The BB must have one of those three fields populated to index (not all three, just one). Check your contacts for such. That is the most common issue as you describe.
Or, there is an odd first character in one of those fields, such as an + or *. Errors syncing the BB with Desktop Manager - BlackBerryFAQ
Good luck, and welcome to the forums. Check the FAQs.