Hab ebenfalls das MSI b450M "Gaming Plus". Ich weiß von dort aus, dass das MB nur bis zu dem Ryzen 5 3600x unterstützt. Ansonsten kann eventuell am Arbeitsspeicher liegen, dass dieser zu hoch getaktet zum mainboard ist.
Falls du ins Bios reinkommst mal nach A-XMP suchen und ausschalten.
Edit: Kannst auch mal versuchen deinen Arbeitsspeicher vom Multi Channel (Slot 2,4) auf Single Channel (Slot 1,3) umzustecken. Eventuell auch nur ein ram riegel rein
Hab übrigens gegoogelt, der B450M VDH-Max unterstützt nur die Ryzen 1,2 und 3. Generation.
Edit 2: und wenn du schon sagst, dass der pc auch mit der alten CPU nicht bootet ist sicher der CPU Sockel oder so hin