What. A. Mission.
I thought I'd found the solution when I saw the boot-repair bootdisk, but that just trashed my root partition (fortunately the /home partition was untouched). No problem, though: rather than trying to restore my partition table, I booted up from my Debian installation USB and started again.
However, every time it failed right at the end of the installation when it couldn't install Grub.
I had prepared my sda1 partition as 500MB initially formatted as ext2, but it didn't like that. I changed it to EFI, but that still didn't work. I tried FAT32 without success. Even simply deleting the partition didn't work.
Eventually, I started from scratch without the partition, just 500MB freespace. This I specified as EFI and it finally worked.
Incidently, Hydrurga, there was no option in the SECURITY tab for changing to legacy BIOS, just an option for changing the BIOS password, from memory.
Thanks for trying, though.