Do you have any logs regarding the issue or something? Try to install some temperature monitoring software, i guess it's still probably overheating problem. I don't get any messages when my PC being turned off due to overheating too.