Decryption and startup screen doesn't output to hdmi every second boot

Whenever I shut down my PC and reboot it, on the first try, it doesn’t show any HDMI output, I can still type in my LUKS encryption password, and it boots into gnome fine, but it has no display output at all until that. When it does work, it also has the wrong screen size and looks unsharp. I tried the Ubuntu Boot Repair Tool via live USB, but it didn’t find anything wrong with grub, but also couldn’t decrypt my hard drive.

Also when I press shutdown in gnome, it reboots to a black screen with just the fedora logo on the bottom :confused: