Windows 7 solution
I had the same problem when I upgraded Kies. The solution that worked for me on Windows 7 was to switch off phone. Turn on phone again, open Kies and connect phone. I also set the window action for phone to 'No action'. Kies can now recognise the phone again.