Como sugerido aqui , o problema é provavelmente causado pela versão do fwupd sendo muito antigo e não mais suportado . A correção, sugerida tanto nessa questão quanto aqui é inicializar a partir de uma mídia ao vivo com uma versão mais nova do fwupd e atualizar usando essa versão. Por favor, veja a última resposta para detalhes sobre como fazer isso.
[Later Edit]: Embora eu tenha tentado o descrito acima com o Ubuntu 18.04 e tenha sido atualizado com sucesso, após a inicialização do Ubuntu 16.04, a atualização ainda estava aparecendo. Eu finalmente atualizei o firmware através de uma máquina Windows e o software de aqui . Não tenho certeza se essa é a versão mais recente (já que o software não informou a versão do firmware), mas a atualização do Ubuntu desapareceu depois.