So, the problem isn't with Grub itself. The problem happens when I boot via PXE. The server sends the Grub .efi file that is loaded with no problems, and then I boot the UEFI Shell.
PXE is legacy BIOS-based network booting.Your DHCP server should be configured to send UEFI versions of boot-related files when booting UEFI, and legacy versions when booting legacy.
