Solucionei o problema.
Cheguei a conclusão que a ISO que eu fiz o download foi corrompida. Eu tinha utilizado o Download Accelerator Plus (gerenciador de download) e feito o download em um mirror brasileiro.
Agora a noite fiz o download sem o gerenciador de download (pelo próprio firefox) e de um mirror nos EUA. Resultado, deu certo, iniciei o Ubuntu sem problemas.
Voltei no Win apenas para criar a partição que utilizarei no Ubuntu e avisar aos colegas de forum.