Primeiro, o UEFI não é um "novo Windows"; é um novo firmware que está em processo de substituir o BIOS de 30 anos. Veja o artigo da Wikipedia sobre UEFI para detalhes.
Existem várias causas possíveis para o seu problema. O mais fácil de resolver é que você simplesmente precisa selecionar o dispositivo de inicialização usando um menu de inicialização. Na minha placa-mãe ASUS P8H77-I, esse menu pode ser acessado pressionando-se F8 quando o computador é inicializado. (Assim que você ligar, comece repetidamente tocando em F8.) É possível que você precise usar outra tecla, no entanto. Usá-lo deve produzir um menu de inicialização que ofereça opções de inicialização. Se você tiver problemas para obter o menu, tente novamente; pode ser mimado. Certifique-se de selecionar a opção de inicialização para a sua unidade USB que inclui a string "UEFI" ou "EFI", caso contrário, é provável que você instale no modo BIOS, o que causará mais problemas no futuro.
Outra possibilidade é que seu problema esteja em um recurso UEFI específico chamado Inicialização Segura. A Microsoft está exigindo que os computadores com o logotipo do Windows 8 sejam enviados com Boot Seguro ativado, mas isso bloqueia outras instalações do sistema operacional. Os mantenedores de distribuição do Linux anunciaram planos para contornar este obstáculo, mas eu não sei de antemão se eles foram implementados a tempo para o lançamento do Ubuntu 12.10. Se não, você precisará fazer algo sobre isso sozinho. A única solução prática no momento é desabilitar o Secure Boot no firmware do seu computador. Para fazer isso, você precisará inserir o utilitário de configuração, localizar a opção e desativá-la. Na minha placa-mãe ASUS P8H77-I, você pressionaria Del durante o processo de inicialização para entrar no utilitário de configuração. Uma vez dentro, pressionar F7 entra no modo Avançado, o que é necessário para chegar às opções. Entre no menu Boot e selecione a opção Security Boot Parameters, que revela opções adicionais para habilitar ou desabilitar o Secure Boot. Minha placa-mãe foi enviada com o Secure Boot desativado, por isso não sei exatamente o que você verá, mas meu palpite é que você gostaria de alterar o tipo de sistema operacional do Windows 8 UEFI para Other Legacy & amp; UEFI. Claro, tudo isso pressupõe que você verá os mesmos menus no seu computador ASUS UX31 como eu vejo na minha placa-mãe ASUS P8H77-I. Isso não é realmente uma suposição segura; você pode precisar improvisar. No futuro, as principais distribuições serão fornecidas com instaladores e carregadores de boot que funcionarão com o Secure Boot, e programas de carregador de boot adicionais existirão para ajudar a contornar os problemas causados por esse recurso. (Observe que o Secure Boot tem um potencial real para resolver alguns problemas de segurança, particularmente no Windows 8. Embora as teorias de conspiração sejam abundantes em relação ao Secure Boot, não estou convencido por elas.)