Te digo que me pasaba lo mismo y fui con el portatil a la tienda, abrieron otro Galaxy S delante mia, lo conecté sin mas y en 15 segundos me apareció la ventana superior derecha, con la imagen del telefono y conectado.
Por todo ello, seguro que el Coreano de turno, algo no montó bien en mi equipo y parece que tambien en el tuyo.
Yo, si te es posible, lo cambiaria, porque es un defecto de fabrica.
Saludos.