Weird Screen with artefacts before POST

[Pandelos]

Hi everyone, I feel like I've reached the end of my knowledge about pc building and troubleshooting in general, and maybe someone is an expert or god at seeing issues that look like mine. 

I had a Ryzen 5 2600 and an ASUS B450-F ROG motherboard, and wanted to upgrade. I bought a Ryzen 5800X and a MSI MPG B550 EDGE WIFI ATX. All seems fine, but everytime I boot my pc, before POST, there are some weird artefacts going on. What's more weird, it seems that they have like a memory (for instance, I overclocked my RAM and CPU, and through trial and error, I had some BSODs here and there, but after I got one, the screen where the artefacts are showing, had some remnants from the BSOD, like the sad smile ":(" or the text but stretched or way bigger accross the screen.) and I've tried to disable MSI's boot logo but to no help.

My specs are as state above + 
AMD RX 580 XFX 4GB 
4 x 8GB G.Skill Trident Z RGB 3200 16 18 18 36 

2 m.2 SSD Corsair MP510 480GB
PSU is Superflower Leadex II Gold 650W

 

 

[Mavendow]

That's really cool looking, but it sounds like your UEFI is borked. The fact images are being regurgitated suggests it's pulling old data from somewhere it shouldn't. May want to update/reinstall the UEFI. Just be aware that since its memory management is already iffy then this may brick the mobo rather than fix it. RMA will be your only choice if that happens.

[Pandelos]

1 hour ago, Mavendow said:

That's really cool looking, but it sounds like your UEFI is borked. The fact images are being regurgitated suggests it's pulling old data from somewhere it shouldn't. May want to update/reinstall the UEFI. Just be aware that since its memory management is already iffy then this may brick the mobo rather than fix it. RMA will be your only choice if that happens.

I just flashed an older BIOS, the issue is still there. I really don't know what to do.