Eu também tive o mesmo problema com um diário construído do Ubuntu 13.04.
O problema parecia ser que o arquivo em / casper / foi nomeado como "vmlinuz.efi" em vez de "vmlinuz" - sem ".efi" - que estava procurando.
Depois de remover o final (.efi), o Ubuntu procedeu sem quaisquer implicações.