Hi @tkrombach
Can you try to create the recovery media again via the Encryption Recovery Tool, however this time select EFI 32 & 64 Bit. I would recommend you wipe the USB beforehand, just to make sure it's not trying to boot the Windows recovery media recovery tool still.
I haven't seen that particular error when booting the recovery tool but with the Windows RE recovery tool USB, we basically take files from the system where the USB is being created to create the media, so if the above doesn't work I'd suggest trying to create the USB on another system and try again.
Kind regards,
Ashley