Provavelmente você já tem 4 partições primárias, que é o máximo. Se você já tem 4 partições primárias, o Ubuntu não pode adicionar outra partição por si só.
Você teria que repensar sua tabela de partições. Por exemplo, você pode excluir uma partição e criar uma partição estendida. Partições estendidas são como wrappers que podem conter muitas partições.