I had the same problem with the phone not connecting. After the connection attempt fails, it gave me a option to troubleshot Kies. I selected that option and it re-installed Kies. After it re-installed I had no problem connecting. So you may want to do the same thing if it fails again.
You can...