Du verwendest grub und bootest über bios und die gelöschte Partition war ca 1 MB gross?
Dann ist das eine Partitionstyp ef02, den braucht grub.
Wenn die Ausgabe bei diesem Befehl BIOS ist:
und man bei
feststellt das Partitionstabelle: gpt ist dürfte bubba recht haben.