É um bug no Grub, veja Bug da barra de lançamento # 1311247 - erro: arquivo malformado, pressione qualquer tecla para continuar . O relatório de bug do upstream está em bug # 42134: loadenv.c - check_blocklists - o algoritmo para verificação de sobreposição de blocos está errado . Não parece haver uma solução confiável - você terá que esperar que seja corrigido.