No tiene nada que ver con la conexión, es el router el que se conecta a internet y necesita estar configurado. Tu ordenador se conecta al router usando el protocolo DHCP el cual obtiene automáticamente tu IP y tus DNS. Te da igual que el router tenga conexión ADSL, cable o WIFI. Así que lo único que tienes que hacer es seleccionar la tarjeta de red que vas a usar y decirle que obtenga los datos por DHCP.
Mira a ver si el problema es más simple: ¿tienes dos tarjetas de red en el ordenador y estás seleccionando la equivocada? La tarjeta de red se elige en la primera ventana del asistente de conexión a la red. Igual no te detecta la tarjeta de red. A veces es mejor gastarse 5 € en otra tarjeta de red más genérica y más compatible con Linux que buscar soporte para las integradas en placa o algunas extrañas. Revisa lo más tonto aunque sea redundante que esto pasa más veces de las que te crees.
Un saludo y suerte.