I also had someproblems with starting the VNC server service.
Go to the Control Center of KDE and look for the option Desktop sharing.
There you can also activate VNC. Make sure that's not necessary to confirm a request for a remote connection on the server. You can set that and several other option regarding VNC over there.