Tem certeza de que o computador está tentando inicializar a partir da partição ubuntu recém-formatada? Quantos discos rígidos ou partições você tem? Tente analisar a ordem de prioridade de inicialização dentro da sua bios para garantir que o computador esteja, pelo menos, tentando inicializar a partir da partição correta e que o cursor piscante esteja realmente vindo da nova instalação.