Bem, normalmente é uma boa idéia dar cerca de 2 Gig de espaço de troca, mas esse provavelmente não é o problema neste caso.
Tente manter pressionada a tecla Shift quando inicializar. Às vezes, o gerenciador de inicialização do Grub não é exibido, a menos que você mantenha a tecla Shift pressionada enquanto carrega. Há uma configuração para corrigir / mudar isso, mas eu esqueço o que. Se eu conseguir encontrá-lo, vou editá-lo para esta resposta.
Nesse meio tempo, se isso não funcionar, talvez seja necessário reinstalar o gerenciador de inicialização do Grub.