Certainly seems high, but the HSF you're using is the CL-P0534 (slim x3) isn't it? What temperature where you getting on your old i3? The first test I found with that CPU cooler was here
http://www.hardwaresecrets.com/artic...-Review/1221/6 done with a 95W CPU and it was hotter than the stock cooler. Your new CPU is 80W, which is from memory 15W higher than the SB i3s.
It would certainly be a good idea to check the cooler, but if you're in a small case with limited airflow, it just may not really be able to cope very well

. Hopefully it can though and it's just a mounting error