Utilizo tres equipos con win8 pro y en los tres funciona correctamente la conexión por USB al S4. Como consejo te diría que desactivaras momentáneamente hasta dar con el problema los siguientes elementos de Windows:
- Desactivar antivirus. Si no has instalado ninguno tendrás el Windows Defender activado, desactívalo.
- Desactiva el control de cuentas de usuario. Panel de control->Cuentas de usuarios->Cambiar configuración de Control de cuentas de usuario.
- Instala el KIES para tener los drivers del S4
Prueba a conectar el S4 y debería de reconocerlo el PC. Luego vuelves a activar los elementos que hemos desactivado y no deberías de tener problemas.
Saludos y suerte