Ok, então, depois de muitas horas lidando com isso, finalmente encontrei uma resposta. Primeiro, instalei o Ubuntu 12.04 em vez de 14.04. Então eu segui os passos nesta página: Instalando "firmware-b43-installer" offline
Então, por algum motivo, a versão mais recente do Ubuntu estava causando o problema.