Ještě jsem neviděl Ubuntu, který by se nepřipojilo ihned kabelem... :-)
takže bych zkontroloval, jestli router funguje a běží tam DHCP server...
potom bych zkontroloval kabel, zda je síťový, ne křížený
zkusil bych jiný kabel
restartoval bych router
atd.