A mi personalmente me suena a algún tipo de fallo en tu ordenador, quizá hasta a nivel físico.
Mi consejo, busca, descarga y utiliza el Driver Genius, que te dejará el ordenador completamente actualizado.
Una vez hecho esto, reinicias el ordenador pulsando F8 y eliges el modo a prueba de fallos y pruebas de nuevo.
Si ni aún así funciona, seguramente sea un problema de algún tipo de cortocircuito ( a mi me pasa con un USB de mi ordenador y algunos dispositivos concretos ) y tendrías que cambiar la placa base o revisar las conexiones.
Has probado todos los puertos USB?
Si no, siempre puedes probar con el Kies Air, aunque es una solución MUY pobre.