O kernel ainda está usando a tabela de partição antiga.
Emita partprobe para o kernel usar a nova tabela de partição ou reinicializar.
Veja man partprobe para os detalhes sangrentos.
EDIT (graças aos comentários):
gdisk imprime a seguinte mensagem de aviso informando que o kernel ainda está usando a tabela de partição antiga, convidando você a reiniciar.
Warning: The kernel is still using the old partition table. The new table will be used at the next reboot. The operation has completed successfully.
fdisk e parted (incluindo gparted ) fazem o partprobe automaticamente e informam se ele foi bem-sucedido ou não.