Então, acontece que eu não estava usando o Unetbootin, o que significava que eu não estava fazendo unidades USB inicializáveis adequadas para uso por um BIOS UEFI.
Se você se deparar com este problema, use o Unetbootin para obter a versão ao vivo mais estável (14.04 meow direito) e plop-lo em um pen drive.
Quando você inicializar a máquina, verifique se ela está no UEFI, Nenhum modo de inicialização segura. Então, no setup (F2), vá para boot e adicione o BOOT / Grub2 a uma opção de boot e coloque em alta prioridade.
Selecione isto, ele irá inicializar no Grub, a partir do Grub, execute o instalador para o Ubuntu. Agora que o instalador está sendo executado no UEFI, deve ser uma boa instalação se você optar por limpar ou particionar.
Espero que isso ajude alguém.