Na verdade, você provavelmente já tem quatro partições primárias em seu disco rígido. A HP criou o hábito de configurar o computador com uma partição para o carregador de inicialização, uma partição de recuperação, partições de ferramentas da HP e a partição onde instalam o Windows. Tudo isso foi feito como partições primárias, não deixando nenhuma opção para criar novas partições, já que quatro é o máximo permitido em uma tabela de partições MBR.
A solução normalmente envolve a exclusão de uma das partições e a criação de uma partição estendida que, por sua vez, pode conter muito mais partições. Você pode verificar que este é o caso inicializando o Ubuntu LiveDVD e executando o Gparted. Você pode obter mais de uma idéia do que esperar e como consertá-lo, olhando para este pergunta anterior .
Alternativamente, você pode instalar o Ubuntu como uma instalação do wubi. Isso não é tão bom quanto instalar junto com o Windows porque ele é executado em um disco virtual dentro do sistema de arquivos do Windows, mas ele será iniciado até que você esteja pronto para fazer algumas alterações no disco rígido. Antes de fazer qualquer instalação ou outras alterações em seu disco, é extremamente importante que você faça backups de todos os seus dados importantes.