Carlos Silva, acho que já sei como resolver este seu problema! Faça o procedimento explicado na primeira resposta do link que eu referi acima (este) no próprio Ubuntu em LiveCD!
Com isso você ficará com internet e em princípio o problema já não deve ocorrer. Se se não conseguir ligar à internet por cabo, siga este procedimento, mas tenha em atenção que não é o mesmo pacote que você deve fazer download, na verdade é o pacote "firmware-b43-installer":