Acredito que isso tenha sido respondido antes.
Primeiro, abra uma janela do Terminal ( Ctrl Alt T ) e digite o seguinte:
rfkill list
Se ele aparecer como bloqueado por software, tente:
rfkill unblock all
Se ele aparecer como sendo bloqueado por hardware e todos os switches sem fio do seu laptop estiverem ligados, haverá um conflito entre o Linux e seu BIOS. Eu tenho um conflito no meu próprio Toshiba Satellite e resolvi isso com os seguintes passos:
Primeiro, verifique se o seu comutador Wi-Fi (ou sem fio) está LIGADO antes de inicializar. O BIOS vai ver e deixar assim. Nunca use 'Fn + F8' ou qualquer outro método para desligar o wireless. Use os soft methods embutidos do Ubuntu - isto é, clicando no ícone no canto superior esquerdo da tela.