1) First of all, did you reinstall Windows?
Including:
Intel driver update software
2) If you did, or do so now, then:
a) run Memtest86 for a full pass (free version www.memtest86.com ) to verify your DDR4 memory
b) run Intel CPU diagnostic https://downloadcenter.intel.com/download/19792/Intel-Processor-Diagnostic-Tool-64-bit-
Open Task Manager (right-click Start Menu) prior to the test and choose "Performance->CPU" then make the CPU graph so it shows FOUR graphs. When the test is running you should see all four graphs go to 100% usage, and the "Speed" should show roughly your max turbo value for when all four cores are used. That MIGHT be about 3.6GHz on default settings but I'm guessing (3.9GHz, non-overclocked, for one main core used.. drops a bit as more cores are used)
On a side note, you can change these values a bit such as overclocking but revisit that when things work fine. Keep default for now.
c) run a benchmark and compare score to similar setups. For example, Firestrike.
Summary:
Start there. If that doesn't work we can look a different way.