Todays cpu's are designed to shut themselves off when they get to hot so I think you will be ok.
There is only one thing that can make a pc heat this much this quickly and that is no thermal paste contact. That is assuming your numbers are right. After installing the new thermal paste, start the computer and go directly into the bios and watch the temp. If it is already at 96c I might suspect a bad sensor.