Ok, so your machine is booted from EFI but has both the PC and EFI version of grub installed, that's the problem.
Try removing grub-pc and grub-pc-bin from your system, then install shim-signed again.
Ok, so your machine is booted from EFI but has both the PC and EFI version of grub installed, that's the problem.
Try removing grub-pc and grub-pc-bin from your system, then install shim-signed again.