I ve got an similar problem, since i bought an S55 last weekend. I tried to get kandy working, but without succses.
But a real good solution is scmxx a commandline tool, and gsmcxx as graphical frontend. but this frontend wont synchonise with the kdeaddressbook, but its look like there are other frontends for scmxx with this feature. Take a look at www.sf.net