Tried two different coolers on mine and got about the same temperatures.
So I don't think it is the cooler. Also no mention of a stock cooler in this thread, OP is using a EVO 212+, kind of hard to mess up the seating on one of those.
I don't think I got a very good chip, and many other people are reporting the same 80C temps, under general use it sits around mid 60s, but any real stress and it pops up to 78, 79, 84 etc.
Mine becomes unstable instantly past 4.3Ghz (actually does crash occasionally at 4.3Ghz, experimenting running at 4.2Ghz right now with a few modified voltages)