Creo que tu problema es tema del servidor DNS.... al intentar actualizar, el Kies intenta acceder a un servidor con un nombre pero tu servidor DNS no lo encuentra.... A mi me pasaba por los servidores DNS de Ya.com.
żLa solucion?
Cambia los servidores de DNS a los de google por ejemplo, o en el fichero hosts mete el nombre de la maquina de samsung con la ip (en este foro hay datos de esto que te comento y sino google).