Muitas pessoas estão relatando que a opção "instalar ao lado" não funciona em computadores que vêm com o Windows 8. Este é provavelmente um bug no instalador do Ubuntu. Eu tenho medo que você apenas tenha que usar a opção "algo mais" para particionar manualmente. Existem alguns tutoriais na Web descrevendo como fazer isso, como este e este.