Primeiro, verifique a conectividade entre seu celular e o computador. Você está se conectando de Wifi? Se você estiver confortável com algumas configurações avançadas, vá para as configurações do telefone e verifique o endereço IP. Agora pingue este endereço do seu computador para testar a conectividade.
Quanto a mim, nunca usei a camada adicional imposta pelo kies. Eu abro diretamente a loja do aplicativo samsung e navego na internet usando meu computador como servidor proxy. Desta forma, você não precisará mais de kies!