I am having this problem and have tried everything, several times. I am getting discouraged. I love the Curve, but its worthless to me if I can not sync with Outlook.
I have installed, uninstalled, cleaned registry etc, still no luck. I am not using a hub either.
Any more ideas?