Linking New Outlook Contacts to Blackberry

Recently contacts added to my outlook contact list, stopped linking with my Blackberry.  I have renewed the Blackberry link and Sprint has determined that the Blackberry is linked correctly and the problem is with Microsoft.  The only suggestion, which I have received is to switch to g-mail, which I prefer not to do.  However, the linking is an important business function.  Any help with getting new contact to link would be greatly appreciated.

Dave