Os formatos de partição PC foram decididos há mais de 30 anos e não são particularmente flexíveis. Você só pode ter quatro partições primárias , numeradas de 1 a 4. Se você quer mais de quatro partições, uma delas deve ser uma partição estendida ( sda4 em sua configuração ); uma partição estendida é um contêiner que contém qualquer número (bem, até 11 no Linux sob as configurações mais comuns) de partições lógicas .
Atualmente, você tem três partições primárias ( sda1 a sda3 ), portanto, só é possível criar novas partições lógicas. Mas a partição estendida está cheia, então não há espaço para essas novas partições lógicas. Isso explica a mensagem enigmática do fdisk.
Tanto quanto me lembro, fdisk não pode estender uma partição estendida. Tente parted ou cfdisk. Estenda a partição estendida ( sda4 ) para o intervalo até o final do disco e crie uma nova partição lógica no espaço agora disponível.