Alguma wireless , como as broadcom, não são detectadas automaticamente... mas as conexões de rede via cabo geralmente são.
Sua wifi não está desligada?
As vezes o ubuntu desliga minha wifi qdo reinicio meu note!
Qdo vc rodou o live-cd tudo funcionou normalmente?