Grub 2:2.06.r322.gd9b4638c5-1 won't boot and goes straight to the BIOS after update

Hi!

After having followed the suggested recovery steps (The latest grub package update needs some manual intervention) I get an error when GRUB is started:

error: symbol `grub_debug_malloc` not found

and GRUB enters rescue mode.

No errors have happened / have been logged while doing the grub-install.

Can anyone please help me with that?