Puede parecer una tontería, pero a mí el cable usb me vino defectuoso, y a veces dejaba de funcionar en un momento dado (me pasó en plena actualización con el Kies, y me quedó semi-brick como el tuyo, con el icono del ordenador y modo downloading accesible); el PC no me reconocía el dispositivo y aparecía un icono de conexión usb al lado de la fecha en el ordenador de sobremesa.
Prueba con otro cable usb si tienes alguno (yo ahora uso el del samsung wave de mi mujer). En cualquier caso, yo lo tuve que mandar al sat antes de descubrir el problema, y me lo arreglaron sin coste (phone house).