I have successfully paired my TomTom and Curve. It is tricky in that you have to enable "visibility" of your Curve. Once you do that - in settings, you should pair with no problem. Unfortunately, I cannot get it to handle Traffic - TomTom seems to only recognize the 8100 so it seems not to connect via edge with is a necessity.

Hope that helps.
Jerry