I have made progress in diagnosing the issue.
Purportedly, these problems were common for people running kernel <6.13.5. Check it out: AMD Framework 13 7840U - Fedora 41 Kernel 6.13.4 Freezing - #5 by JibberX
The exact same issue - shell frozen, unresponsive keyboard. Even unable to access an emergency tty.
This is the post that I have initially thought was the issue, but I ignored considering that everybody in the community regarded the issue as fixed with the kernel that I am currently using (6.13.5).
That is, until I just discoverd that when I reboot, grub rolls back to 6.11.4 (!!) and my earlier explicit selection of 6.13.5 does not persist, to my surprise. I was only able to figure this out just now. Every time I rebooted, I was booting into a buggy kernel without me knowing.
I just explicitly booted into 6.13.5, and I am in Gnome and it seems stable. I absolutely MUST test further to see if this is actually fixed, otherwise I run the risk of wasting yours and other people’s time.
I am in Gnome, running dmesg -w in a terminal in the left pane while doing a simple sanity and stress tests in my right pane. If something fishy is going to happen, I’ll see it. I will always have journalctl -b -1 as well if the freeze happens before dmesg output.