Update your BIOS, this will likely solve the issue since things are working fine with your prior CPU.
If you are running an XMP/EXPO profile, turn it off, as it might be making your system unstable.
Memtest. Run it for at least a full cycle (which takes about an hour). If you see more than a single error, then there is something wrong with your RAM.
Things to try: