Você provavelmente precisará atualizar para uma versão mais nova do GNU-EFI. O arquivo README para efitools especifica que você precisa da versão 3.0q ou posterior. O Ubuntu 12.10 vem com o GNU-EFI 3.0i, que está pateticamente desatualizado. Parece que uma atualização para o 3.0s está em andamento para o 13.04. Enquanto isso, você pode instalar o GNU-EFI a partir do código-fonte, mas então você precisará ajustar o efitools Makefile para se referir a cabeçalhos e bibliotecas em /usr/local em vez de em /usr .