For anyone unsure about the link above here is another one that i have posted several times and seems to be a reliable download. There is an update available to the file in this link since its the 1.5.1.71. file not the most recent update one. You don't have to update it since it seems like there is a bit of trouble going on with connection properly.
http://mytopfiles.com/programs/file/Kies_1-5-1-10071_32/371606.htmIf you are having trouble with connecting to Samsung Kies it would appear that MOST of the tips on other forums on how to fix this is to go from your phones main screen;
application>settings>SD Card & Phone Storage> Unmount Internal SD Card
(MAKE SURE YOU HAVE BACKED UP ANY DATA YOU WANT TO KEEP)
After doing the Unmount, restart the phone and make sure you have Wifi & bluetooth off (not sure if it helps but i had it off when i did my unmounts)
Hopefully once you have performed the unmount and installed Kies the driver for your type of Gem Model you will be able to use it, personally i choose to just use the mass storage mode but anyone else can do what they want.
if it seems i left a step out or you get confused, just say so and i can clarify hopefully!