Sei que há alguns meses, queria postar uma resposta, pois descobri que estava procurando meu próprio problema com um Gateway MX 6440.
Recebi este erro devido a uma NIC Broadcom Wireless no sistema. Acabei removendo fisicamente a placa do laptop (laptop não tem a opção de desativá-lo através de um botão de hardware / botão ou o BIOS).
Consegui instalar o Xubuntu 13.04 i386 sem problemas, e depois instalei o b43-fwcutter pacote e foi capaz de ligar e usar a NIC sem fio da Broadcom.
Espero que isso ajude alguém!