Você precisa definir a prioridade de inicialização do USB acima do disco rígido. Parece que sua máquina ainda está tentando inicializar a partir do seu disco rígido, mas obviamente não pode fazê-lo no modo Legado.
Pressione a tecla Delete ao ligar sua máquina, vá para a configuração do BIOS e altere as configurações de prioridade de inicialização. Esta postagem ( link ) contém mais informações sobre como ela funciona. O Ubuntu 13.04 é a versão mais fácil de instalar nesta máquina com a maioria dos hardwares funcionando.