Realiza nuevamente el procedimiento, desinstala todo lo relativo a Samsung (drivers, modem, Kies, etc) y realizas un reinicio en limpio.
Posteriormente te instalas Kies en modo administrador sí es que tienes Windows Vista o superior, sí tienes XP desde una cuenta de admin.
No conectes el teléfono hasta que hayas terminado la instalación después de un reinicio.
Dices que haz usado distintos ordenadores? Entonces no son los puertos puertos USB del PC, a menos que tengas dañado tu mini USB creando algún falso.
¿Ya descartaste en cable USB? ¿Probaste otro?
Conectas tu teléfono y ejecuta Kies en modo administrador sí tienes Windows Vista o superior, en casado de tener un sistema inferior desde una cuenta de administrador.
¡Suerte!