bmw, try this:
if you delete an entry in your BB whch has the 1111111111 format, which has the identical entry in Outlook as (111)111-1111 format, and sync your BB, will the good format from Outlook transfer to the BB? Try that and see. If it works.
And if it does... clear your entire BB address book, and resync all contacts from Outlook to the BB. How to Clear/Delete all your Address/Calendar items at once - BlackBerryFAQ.com