Estás seguro que estas en modo download?, cuando entras al menu tienes que dar a la tecla vol + , bueno supongo que lo habrás hecho asi y veras el contador de flasheos etc... es solo por ir descartando, también prueba en otro puerto usb, y mira que tengas los drivers en el pc... y entra al administrador de tareas y mata todos los procesos KIES, suelen haber 2 solo...
Saludos!