Like you Lethal-Dose, I just bought a Viseeo for my R320 CDI and it works a treat with my HTC Touch HD and my wife's Sony-Ericson W850. Both phone books transferred fine, though, like you the one in my Touch HD (which is synced with my Outlook contacts) took an age to sync first time.
I'm so far very impressed with it.
jcarr1, maybe try reseting it to factory settings and then follow the pairing procedure again, or install the updated firmware from visseo site.