While it isn't at max (About 65 Celsius for a 6300 I believe?), that is awfully high for what appears to be idle temps.
You may want to check your tower, fans, GPU, and CPU heatsink for dust followed by disposing of it with compressed air if needed (Just in case you aren't aware, please do not use a vacuum not designed for contact with electronics, this can cause damage).
If dust is not a factor you may need to remove your heatsink, clean the thermal paste off, then reapply the paste and then the heatsink, or buy a new cooler entirely (I would not try this solution until it's confirmed that temperatures are actually causing your shutdowns to avoid wasting money or time).
Keep in mind that while FX CPUs are fairly notorious for inaccurate temp readings (I know mine was), because your motherboard is reporting the same temp (Or higher in this case) for your CPU this does not appear to be a false reading.
If you were able to get a reading of your temps while playing GTA V it may shed some light on the situation, if you are hitting above 65C directly before a shutdown it could be related.
You may also want to consult a forum such as Reddit or something like Tom's Hardware if you haven't already, as you'll likely find more knowledgeable help compared to what I can do.