A mi me pasa lo mismo en Windows 8. Sin embargo, en Windows 7 funciona correctamente el Kies y me reconoce el movil.
Será cuestión de que consultes a Samsung o esperar a que saquen alguna nueva versión del Kies (si es que es realmente un fallo de drivers en Windows 8).