Tak od začátku:
nejpvrve bych naformátoval disk na GPT. Nevím jak je to s windows8, ale u windows 7 je možné systém nainstalovat i bez vytvoření toho cca 100 MB NTFS systémového oddílu pro zavaděč, nicméně ho doporučují, tak bych ho raději vytvořil. Následně bych vytvořil oddíl pro /windows, pak linuxové oddíly, dle libosti a vlastních zkušeností - já bych udělal /, /home, /tmp a swap. Nic bych neinstaloval.
Následně bych nabootoval do instalačky windows a nainstaloval systém windows. Po restartu a konfiguraci uživatele nainstaloval aktualizace, reboot, dokončení konfigurace instalací reboot a vložení instalačního média ubuntu.
Následně nainstalování ubuntu.
Pokud to u Windows 8 nejde, tak nevím, kde je chyba, u windows 7 to funguje.