¿Desconectaste el firewall, el antivirus y Kies lo dejaste cerrado, has probado en otro puerto USB del pc, probaste con otro cable USB distinto que no te de fallos?
Esos puntos son los más básicos, ya que son practicamente los que dan siempre el fallo. Y principalmente suele ser culpa del cable en muchos casos, siendo el primero de ellos, ya que los demás no suelen ser tan problematicos como un cable USB falluco.
