You have a nice case that allows for great air flow if your fans are set up correctly. Ideally, I would put 1 front fan blowing air into the case, 1 side fan blowing air into the case, 1 rear fan sucking air out of the case and the top fan sucking air out of the case. There are probably several different ways to accomplish the same thing but to me that would be the best setup. Just try to make sure you have about the same cfm's coming in as you do going out. Is that about what you have? If not give that a try and/or let us know what the set up is. Does it make a difference if you leave the side cover off? If you do all these things and don't see any or very little difference (as you should) then that pretty much rules out the case air flow as the problem.
The stock cpu heatsink/fan is usually all you need for a stock setting cpu. As long as there was sufficient but not too much thermal paste on them, meaning you should make sure their surfaces are clean before applying the thermal paste, or, if the stock heat sink already had the thermal paste on it, and, it hasn't already been used, the cpu top was clean to make sure you have a good connection. And make sure the heatsink is SECURELY FASTENED and that all 4 clips are completely seated and locked in place.
Other than the Periform Speccy, where are you seeing the temperatures? When you start your computer, go into bios and check your temps in the hardware monitoring section for the cpu cores and motherboard there. Are they about the same as the report you linked? Are they any or much different? Have you tried running
CORETEMP HERE
http://www.alcpu.com/CoreTemp/
to see if it confirms what you are seeing? What about the hardware monitoring states like C1 and thermal throttling. Do you have those active in the bios? That should slow down the cpu so it doesn't overheat. Not that it should have to be throttled, I'm just asking to cover bases.