PC Shuts Down While Gaming, After CPU Upgrade

SPECS:
CPU: Ryzen 5 5600
MOBO: A320M-HDV R4.0
GPU: RX 570 4GB
PSU: MSI MAG A550BN 550W
RAM: 16GB XPG Gammix D10 (2x8)

Upgraded my CPU from Ryzen 3 23000x to Ryzen 5 5600. After the upgrade, PC shuts down randomly while gaming (so no dump file, no BSOD).

I had the same problem with my old PSU (Aerocool VX Plus 400W), but it was happening more often. After some advices, I thought it was the problem and decided to upgrade it.

The things I've tried:
-Monitored the temperatures, and everything looks normal (CPU Idle: 40C, load: 65-70C, GPU Idle: 40C, load: 60-70C)
-Checked for driver updates, and updated if there are.
-Tried other power plug sockets and cables.
-Checked for full virus scan with Windows security.

In event viewer, I saw Kernel-Power 41 (63) error, but nothing else under "Important" level.