I had this problem too.
I tried a few times then caught a screen message, apps have to be stopped before Kies.
I went to settings, applicatins, and stopped all running apps. Plugged it in to the PC and after about a minute Kies had linked and was working.
I had tried to link to an XP...