Do you have the latest BIOS? Does it crash in other games? Try Destiny 2, if it also crashes, you need to update your chipset drivers and BIOS. 

Also, not sure if it does this for MSI boards, but close your RGB programs. Easy Anti-Cheat does not like RGB software.

MSI GTX 1080

AMD 3800X

16GB DDR4 3200MHZ

MSI X57O MOBA

Samsung 500GB SSD

1TB Seagate Hardive

My PC is running perfectly. Though occasionally on the intial bootup my monitor will flicker before it boots to the lock screen.

What are your specs? Is the PC otherwise running well with the new CPU?

So I got a new cpu and was hoping that I could finally run Sandstorm at a decent framerate wen low and behold the game crashes as soon as the splash screen ends. I have tried verifying files and redownloading to no success. Any tips on how to approach the issue?

New Cpu Game Crashes on startup.