OK, finalmente resolvi isso! YAY!
OK, então, para QUALQUER UM que esteja com esse problema, foi o que eu fiz:
Eu reformatei as partições nas quais eu tinha instalado o Ubuntu. Depois que terminei, recriou as partições. Desta vez eu aloquei 200GB como espaço livre (para uso com o Ubuntu). Em seguida, inseri o LiveCD e reiniciei meu computador. Uma vez que o Ubuntu LiveCD inicializou, eu escolhi "Install Ubuntu". Como de costume, o Ubuntu não conseguiu reconhecer minha instalação do Windows 8. Eu escolhi a opção inferior: Something Else. Eu então configurei 2 partições. Eu fiz uma partição swap de 2GB (configurada como Logical, início da área, definida como Swap Area), então aloquei o restante do espaço livre para a instalação do Ubuntu (Primary, ext4 journalling, início da área, Mount point set to root (/)). Em seguida, selecionei a partição principal de 198 GB que havia alocado e selecionei Install. Eu instalei o Ubuntu e reiniciei.
Baixa e eis que inicializa diretamente no Windows 8 (droga Microsoft!). Eu então reinseri o LiveCD e reiniciei. Uma vez reiniciado, escolhi 'Try Ubuntu Without Installing'. Uma vez que o Ubuntu foi lançado, eu abri o Terminal. Uma vez no Terminal, eu digitei os seguintes comandos:
sudo apt-add-repository yannubuntu/boot-repair (certifique-se de conectar-se à internet primeiro)
sudo apt-get update
sudo apt-get install -y boot-repair
boot-repair
Quando o Reparo de inicialização for aberto, selecione Reparo recomendado e deixe-o fazer a coisa certa. Você deve receber dois pop-ups. O primeiro vai dizer algo sobre o EFI ser detectado, basta clicar em OK. Em seguida, ele passará por algumas etapas e ele aparecerá novamente, dizendo "Buggy Kernel detected." e diga algo sobre o backup e a substituição dos arquivos EFI do Windows. SELECIONE SIM. Em seguida, ele irá reinstalar e atualizar o GRUB. Uma vez feito isso, digite isto no Terminal: 'sudo reboot'. Seu computador irá reiniciar.
Agora, quando o GRUB aparecer, você não verá nenhuma opção para o Windows. Por padrão você será lançado de volta no Ubuntu ... Não se preocupe ... Quando o Ubuntu reiniciar, abra novamente o terminal e execute os comandos de Reparo de Inicialização uma segunda vez para instalá-lo permanentemente dentro do Ubuntu:
sudo apt-add-repository yannubuntu/boot-repair (certifique-se de conectar-se à internet primeiro)
sudo apt-get update
sudo apt-get install -y boot-repair
boot-repair
Agora, quando o Reparo de inicialização for aberto, clique em Configurações avançadas. Em seguida, clique em GRUB LOCATION, e você verá "OS para inicializar por padrão" e ele será definido como "Current OS, Ubuntu 13.04". Altere isso para o Windows e clique em APLICAR. Agora, quando a coisa aparecer sobre um Kernel Buggy, selecione NO. Quando terminar, digite isso no Terminal "sudo reboot". Você será reiniciado no Windows.
Não tenho certeza se terei que fazer isso toda vez que quiser voltar ao Windows, mas, mesmo que isso aconteça, levará apenas um minuto para ser feito, o que é bom para mim. Agora, se você quiser voltar para o Ubuntu (pelo menos é assim que funciona no meu laptop) quando você está no Windows, reinicie seu computador, e quando a tela inicial OEM aparecer, pressione qualquer botão que você deve pressionar para abrir o MENU DE INICIALIZAÇÃO. No meu computador, é F12. Você deve ver três entradas: Gerenciador de Inicialização do Windows (XXXXX) (XXX será o nome do seu disco rígido), e duas outras entradas (pode-se dizer Ubuntu, pode-se dizer Windows, ou ambos podem ser apenas o nome do seu disco unidade, por exemplo, HITACHI345XX434UI), número 1 é o Windows Boot Manager, número 2 é o Windows, número 3 é o Ubuntu. Selecione o número 3 para entrar no Ubuntu ou o número 1 ou 2 para inicializar no Windows.
Este é um método bastante prático de inicialização dupla, mas até que eu consiga descobrir outra coisa, isso é o que tenho que fazer por agora;)
Obrigado àqueles que comentaram, você me apontou na direção certa, e eu estou escrevendo esta resposta do Ubuntu 13.04 e amando;)