Falla al intentar configurar Virtualbox con Secure Boot, This system doesn't support Secure Boot en debian buster

No creo que sea cosa de la partición EFI

$ fdisk -l
Disco /dev/sda: 931,5 GiB, 1000204886016 bytes, 1953525168 sectores
Modelo de disco: ST1000LM048-2E71
Unidades: sectores de 1 * 512 = 512 bytes
Tamaño de sector (lógico/físico): 512 bytes / 4096 bytes
Tamaño de E/S (mínimo/óptimo): 4096 bytes / 4096 bytes
Tipo de etiqueta de disco: gpt
Identificador del disco: 5F322C7A-BC73-48B1-A0E2-07D64491F7BF

Dispositiu  Comienzo      Final    Sectors Tamaño Tipus
/dev/sda1       2048  101902335  101900288  48,6G Sistema de ficheros de Linux
/dev/sda2  102414375 1953520064 1851105690 882,7G Sistema de ficheros de Linux
/dev/sda3  101902336  102414374     512039   250M Sistema EFI

Posiblemente te falte instalar algo referente a grub o shim, o tengas un kernel no firmado, ya que se dispone de kernel linux-image-XXX y linux-image-XXX-unsigned.

~$ mokutil --sb-state
SecureBoot disabled
Platform is in Setup Mode

En el caso de virtualbox mismo, una vez ejecutado el  script one-time-setup, creada la firma y reiniciado el sistema para enrolarla, se crean los enlaces necesarios al archivo sign-modules.conf:

~$ ls /etc/dkms/
total 16K
framework.conf
sign-modules.conf
template-dkms-mkbmdeb/
template-dkms-mkdeb/
template-dkms-mkdsc -> template-dkms-mkdeb/
vboxdrv.conf -> sign-modules.conf
vboxnetadp.conf -> sign-modules.conf
vboxnetflt.conf -> sign-modules.conf
vboxpci.conf -> sign-modules.conf

que en este caso son 4 (hay que crear uno para cada módulo, y vale para cualquier modulo que se compile automáticamente con dkms, ya sea virtualbox u otro cualquiera, com puede ser el driver de nvidia, o el de una wifi).

Una vez hecho esto, basta con instalar o reinstalar virtualbox y su correspondiente -dkms, y el sistema compilará el módulo y lo firmará con nuestra clave. Ahora ya podemos cargar el modulo con modprobe, y éste se cargará a cada inicio del sistema como venía haciendo hasta ahora sin uefi y secureboot.

Usando modinfo podremos ver si el modulo ha sido firmado o no:

$ modinfo vboxdrv 
filename:       /lib/modules/4.19.0-5-amd64/updates/dkms/vboxdrv.ko
version:        6.0.8_Debian r130347 (0x00290008)
license:        GPL
description:    Oracle VM VirtualBox Support Driver
author:         Oracle Corporation
srcversion:     63289448F3BD665601E030D
depends:        
retpoline:      Y
name:           vboxdrv
vermagic:       4.19.0-5-amd64 SMP mod_unload modversions 
sig_id:         PKCS#7
signer:         Ulthar module signing key <= firma local del modulo
.....

P.D.: A ver si puedo sacar tiempo y trato de traducir la guia esa que te indiqué y la metemos en la wiki.

Edit.....

No puedo asegurar que sea ese el problema o no, ya que en este equipo no tengo opción para activar secureboot, y la ultima actualización de la bios me quitó hasta la opción de legacy o uefi, siendo el sistema capaz de arrancar tanto en modo csm/legacy o uefi según lo que se encuentre. Y tampoco tengo acceso al otro portátil ahora para cambiar el disco y probar, que en ese si hay opción de secureboot.

Posiblemente sea la forma en que se ha instalado, ya que veo que es ligeramente diferente de la mia, al menos en la salida del comando efibootmgr:

~$ efibootmgr -v
BootCurrent: 0000
Timeout: 0 seconds
BootOrder: 0000,0001
Boot0000* debian        HD(3,GPT,520c9d9c-e227-4f45-af16-42f6dd3e5e2c,0x612e800,0x7d027)/File(\EFI\debian\shimx64.efi)
,,,,

si te fijas, mientras que en mi sistema está usando shim64 en el tuyo está usanto otro archivo EFI diferente al mio.

Si acaso, aclarar que yo no instalé con EFI, esto estaba con bios legacy y el disco en MBR, y lo pasé a GPT siguiendo un manual y luego instalando grub-efi. Si te sirve de algo, te paso lo que tengo instalado al respecto tras realizar la conversión:

panko@Ulthar:~$ aptitude search --disable-columns -F "%p    %v" ~igrub
grub-common    2.04-1                               
grub-efi    2.04-1
grub-efi-amd64    2.04-1
grub-efi-amd64-bin    2.04-1
grub-efi-amd64-signed    1+2.04+1
grub-invaders    1.0.0-13
grub2-common    2.04-1

panko@Ulthar:~$ aptitude search --disable-columns -F "%p    %v" ~ishim
shim-helpers-amd64-signed    1+15+1533136590.3beb971+7
shim-signed    1.33+15+1533136590.3beb971-7
shim-signed-common    1.33+15+1533136590.3beb971-7
shim-unsigned    15+1533136590.3beb971-7

y añadir, como siempre, que yo uso Sid.

Pues si, es curioso, pensando que ~i, ~N, ~U son parámetros de búsqueda para aptitude, installed, New, Upgrade... son el equivalente a --installed p --upgradale de apt list. Será cosa de como interpretan los comandos zsh y bash.

Edit....

Estoy mirando y es posible que por cualquier cosa la configuración de grub tome caminos distintos entru tu instalación y la mía, al menos mirando el contenido del directorio de arranque, tengo tanto el archivo que usa el mio como el que usa el tuyo:

root@Ulthar:/boot/efi/EFI/debian# ls
BOOTX64.CSV  fbx64.efi  grub.cfg  grubx64.efi  mmx64.efi  shimx64.efi

a lo mejor, desde tu bios, puedes añadir como entra de arranque shimx64.efi además de grubx64.efi, no idea my friend...

¿que te devuelve el comando apt-file search bootx64.efi? En debian Sid ese archivo no existe en ningún paquete, asi que imagino que es cosa de la diferencia de vesiones o algo residual de alguna prueba que hayas hecho.

Segun mi sistema, lo más parecido a esos dos archivos son:

~$ apt-file search bootx64.efi
systemd: /usr/lib/systemd/boot/efi/systemd-bootx64.efi


~$ apt-file search fwupx64.efi
fwupdate: /usr/lib/fwupdate/fwupx64.efi   
fwupdate-amd64-signed: /usr/lib/fwupdate/fwupx64.efi.signed

así que supongo que en algún momento tu sistema los ha copiado ahí no haciéndolo el mio. Desconozco el porqué de ello, la verdad.