Your temperatures are very good.
Assuming your bios is current, the next thing to check is your motherboard chipset drivers.
Download them directly from the msi web site.
Do not use "driver helper" apps which can introduce malware.
It is extremely rare for an Intel processor to be faulty, but I suppose it could happen.
I think the warranty is 1 year.
Intel is good about a rma if the processor is truly faulty.
Is the 9600K new from a reputable seller?
There seem to be some fake processor scams around.
You will not get a warning if the processor should overheat.
Normally, overheating results in lowered multiplier and less performance until the situation resolves.
The 15 minute delay is indicative of something.
Perhaps it is your graphics card overheating.
If you have overclocked your GTX1080, back off to stock.