I am having the same problem. One of my users had a BB working fine, we then upgraded his handset to the Curve and the option on the contacts just isn't there to sync the address book (names.nsf).

Any one have any ideas?!