GPU Issues - Radeon RX580 hangs system - info inside

TL:DR - Login to GUI fine, but OS will eventually pixelate the entire screen with red squares, hanging the entire OS. This happens at random times, but never takes longer than ~ 1min. Appears to be a GPU issue.

So I recently built a new system: Ryzen 5 3600XT CPU, b550 Motherboard, RX580 GPU, NVME SSD and SATA SSD. Dual booted - Kali on NVME, Windows on SATA, but after numerous reinstalls of different Linux distros (ubuntu, mint, etc), I no longer have Windows in GRUB (even after os-prober and update-grub).

After initial install, Kali will work fine but as soon as I restarted, the issue presented itself. The issue also presents if I run Kali off of a live USB. I have done the updates on the AMDGPU packages, the Radeon software, updated the distro, disabled IOMMU, etc. The system reads the card as being installed, but says that it has a driver missing. When I do an update on all the Radeon packages, it does mention, on a few lines, that it appears firmware is missing. Has anyone run into this issue before? Can anyone point me in the right direction to look at? I feel like I'm spinning my wheels on this one.....

*EDITS*
[Picture of what the display looks like when it hangs the system] (https://imgur.com/dYaVwHz)

[LSPCI Output] (https://i.imgur.com/wHvRPVt.png)
[Apt Search: Radeon Results] (https://i.imgur.com/1mj0HjD.png)
[Hashcat Devices List] (https://i.imgur.com/FmhyCd1.png)
[Dist-Upgrade Firmware Errors] (https://i.imgur.com/r5loNgu.png)
[Pastebin of Dist-Upgrade Firmware Errors] (https://pastebin.com/raw/j42BnehS)
[lib/firmware output] (https://i.imgur.com/SgVU5AU.png)