A primeira partição pode começar em 2040, mas deve ter o sinalizador bios_grub e é com isso que sua instalação do grub está reclamando.
Se você fizer parted -l /dev/sda
, deverá obter algo como:
Model: ATA Samsung SSD 840 (scsi)
Disk /dev/sda: 250GB
Sector size (logical/physical): 512B/512B
Partition Table: gpt
Number Start End Size File system Name Flags
1 1049kB 2097kB 1049kB bios_grub
2 2097kB 2150MB 2147MB ext2
3 2150MB 36,5GB 34,4GB btrfs