Personnellement, en créant une clé USB Bootable d’Ubuntu 12.04.3 x64 à l’aide de Lili (au départ non-gérée, mais assimilée à une version voisine), j’ai obtenu cette erreur dès le début du Boot, et après lors de la sélection du choix Installer.

Qu’est-ce qu’elle dit ?

Que le fichier vmlinuz n’est pas trouvé… mais pourtant il existe !
Il se nomme juste vmlinuz.efi.

Donc rendez-vous ici :

./…/casper/

… et renommez le fichier en supprimant son extension.