Sem contar que ele fica um bom tempo na etapa de "Validando as condições de instalação" e então aparece a mensagem da falta de conexão com a internet. Outra coisa que reparei é que o processo não é encerrado, mesmo após clicar em cancelar, no instalador, ou então até mesmo após finalizar o processo no gerenciador de tarefas.
Pessoal, baixei e instalei uma versão mais antiga do Kies. Após iniciar o programa, verifiquei por atualizações no próprio aplicativo. Ele encontrou a última versão (que estava dando problema ao baixar o instalador do site da Samsung). Atualizou e o Kies está funcionando perfeitamente.
Link do arquivo abaixo.
Boa sorte!
http://org.downloadcenter.samsung.com/downloadfile/ContentsFile.aspx?CDSite=UNI_BR&CttFileID=3717586&CDCttType=SW&ModelType=N&ModelName=GT-I5500B&VPath=SW/201101/20110122035132327/Kies_2.0.0.11011_16_5.exe