(1) O que posso fazer para atualizar meu BIOS com sucesso?
Hoje em dia meu BIOS permite atualizar a partir do próprio BIOS.
Você viu este no site da Intel sobre a atualização do NUC? Mostra 3 opções para o Linux com vídeo. Seu link aponta para 1 dessas opções, mas o método mais fácil para mim parece ser Instruções do botão de alimentação do BIOS do BIOS para Intel® NUC .
Escolha a versão USB inicializável e não uma através de um cartão SD. Aqueles através de um USB inicializável funcionam muito melhor, pois é feito através de uma inicialização USB normal.
(2) Qual a probabilidade de uma atualização do BIOS restaurar a conectividade correta da Internet ao meu NUC do Ubuntu?
Improvável. A menos que o sistema tenha um design seriamente defeituoso em que o sistema sem fio seja afetado pelo hardware do sistema (o invólucro de metal com um NIC mal colocado não é inédito).
(3) Quais pacotes de software estão disponíveis para o Ubuntu 16.04 que podem automatizar este processo de atualização para mim e tornar isso mais fácil?
Consulte link para métodos específicos por fabricante. A opção 5 (usando freedos sempre foi meu melhor método de trabalho) SE os métodos normais da Intel com um usb inicializável falharem. Sempre vá para um método pelo fabricante em vez de um método pelo sistema operacional.
Outros tópicos que encontrei ao pesquisar o assunto sugerem que as Intel NUCs são intrinsecamente ruins com internet, AKA, o invólucro metálico ou o chip wifi ou qualquer outra coisa que afete adversamente sua conectividade com a Internet - então isso poderia ser um problema comigo também posso fazer para corrigir isso?
Sim, esse poderia ser o problema e o método mais eficiente seria obter um dongle de WLAN e parar de usar seu wireless interno. Os mais caros são 50 euro (aproximadamente 80 NZD acc. Ao google;)). Isso é além de devolver a máquina e pegar outra;)