Seu executável /usr/bin/sudo
tem um proprietário ou conjunto de permissões incorreto.
Não importa qual deles se aplica aqui, os dois comandos seguintes devem corrigir:
pkexec chown root: /usr/bin/sudo
pkexec chmod 4755 /usr/bin/sudo
Depois disso, sudo
deve estar funcionando normalmente novamente e você poderá usá-lo para executar fdisk
com privilégios de root.