Tratare de ayudarte en lo que pueda...Por lo menos en mi caso soluciono el problema.
Estos errores vienen cuando la conexion a internet no es "Compartida"...La solucion viene cuando le das a tu conexion esa opcion (De hecho te pide reiniciar) y notaras en conexiones de red una conexion de nombre "Puente de red" (Creo que asise llama) Una vez conseguido intenta "Conectarte" y veras que ahora si aparece que se conecto con exito