pourquoi un nat ??? quel est l'interet du partage de connection ? c'est un bridge qu'il faut, simplement, imbriquer deux nat c'est vraiment chercher la merde...
Faut juste que windows soit configuré pour bridger les deux interfaces reseaux, et apres tu pourra meme te servir du dhcp de ton routeur sur ton pc sous ubuntu, ca devrait etre transparent.
au passage quelle est ta carte wifi-qui-marche-pas sur ton pc sous ubuntu ? (et pourquoi kubuntu ??

?)