I was having a nightmare connecting my O/H's SGS and my SGS2 to Kies. In the Kies help section I noticed that Kies needs Microsoft Media Player 11. I had deleted my copy, as I was using itunes, so installed it and fully updated it. Rebooted my laptop and now both phones connect to Kies.
Hope this helps.