Parece que há vários problemas com isso.
Primeiro, eu fui aqui link E baixei a versão mais recente (meu kernel é 4.4, saída de uname -a ), mova os arquivos ucode para /lib/firmware .
Então, no boot (eu não posso para a vida de mim descobrir como usar o modprobe), o dmesg reclama que está faltando arquivos muito específicos ( failed with error -2 ). Estas parecem ser versões diferentes, o nome do arquivo é do formato iwlwifi-7265D-xx.ucode e o dmesg mostra erros procurando as versões 18 e 19.
Vá aqui link para obter os mais recentes, eu tenho 18 e 19, mas eu também baixei 22 e 27 apenas no caso (eu tive que continuar a mudar para o windows para baixar, então eu recebo tudo o que eu precisava). Coloque-os no diretório lib/firmware , reinicialize.
Bom, o Dmesg não reclama mais do driver ausente e parece estar carregando o driver corretamente.
O problema agora é que o rfkill está mostrando o cartão como bloqueado com dificuldade. Parece que isso é um bug asus, a correção é documentada aqui: link
A essência disso é:
echo "options asus_nb_wmi wapf=4" | sudo tee /etc/modprobe.d/asus_nb_wmi.conf
(Ou crie esse arquivo e coloque a linha nele como root). Isso carrega o cartão com a opção wapf=4 , não tem certeza do que isso significa ou por quê, mas corrige isso.
Eu não pensei em procurar se esse arquivo existia de antemão, ou se havia uma configuração wapf antecipadamente, então eu posso ter criado o arquivo, eu posso ter apenas modificado a configuração wapf.
Parece que há um relatório de bug arquivado em algum lugar, então, possivelmente, no futuro, isso será corrigido.
Isso realmente não responde à pergunta original - que é "Por que o grub não consegue instalar". A resposta para isso parece ser simplesmente: Ele precisa de uma conexão com a Internet para instalar dependências.