Fdisk used to not work at all on gpt partitioned drives, it just reported that drive was gpt partitioned. Better to use parted, gparted or gdisk. Gdisk has been the command line tool for gpt drives.
Post these:
sudo parted -l
or
sudo parted /dev/sda unit s print
or
sudo gdisk -l /dev/sda