Ok, that looks like a fairly standard setup. I guess taking a look at the boot loader itself would be the next step. When you see the Debian bootloader you could try pressing ‘e’ to view what commands it uses internally to boot. The lines starting with “linux” and “initrd” would be most interesting.
So it still uses a MSDOS partition table, interesting. This usually only happens on systems that do not support EFI at all.
Is your BIOS and main board fairly old per chance?