O que você quer desse LiveCD? Talvez um DVD que seja inicializado para você seja bom para isso, se lhe der uma concha (tente Ctrl-Alt-F2 / F3 / ...) e forneça as ferramentas necessárias.
Tente chegar ao console, chrooting no sistema instalado (mas sem o bootloader) e executando grub-install (sem argumentos adicionais) manualmente para ver a mensagem de erro. Você montou o ESP em / boot / efi /?
livros de Rod sobre o tópico também é altamente recomendada.
Como exatamente você escreveu o ISO para o pendrive? dd (1) ou um equivalente ao win32 como o SUSE Image Writer deve funcionar bem.
Plug sem vergonha: eu implementei o suporte a UEFI no ALT Linux, e se nossas compilações regulares funcionarem para você, então eu provavelmente pode traduzir / explicar os bits relevantes da documentação do mkimage-profiles para que você possa preparar a derivada necessária (ou usá-la para preparar uma raiz inicializável para que você possa trabalhar na sua instalação Debian com conforto). Não foi possível testar o comportamento do UEFI do lançamento do wheezy, mas o d-i beta4 também teve alguns problemas com a instalação do bootloader.