Para uma tabela de partição MBR normal o número máximo de partições primárias é 4. O que você precisa fazer é tornar o espaço não alocado uma partição estendida e você poderá colocar duas partições dentro dela - uma para swap e uma ext4 formatada partição para o Ubuntu.
Você pode inicializar o Ubuntu LiveCD / USB e usar o Gparted para criar essas partições.