Oué, j'ai eu la même chose, un collègue qui demande à un autre (sous Debian) de lui partager via Ethernet sa connexion wifi... Au bout d'une bonne demi-heure, j'ai sorti mon portable, Préférences Système > Partage > Partage Internet > cocher la case, et hop, c'est fini.