lots of temperature probes are innacurate in the sense that they are calibrated off...
what are your idle temperatues? if they are 60-70 then you're really only increasing 25c under load, which is kinda normal
if its reading 30 at idle however, then you may have a problem
you can also do the highly sophisitcated "hand test"

-- touch the heatsink when idle and compare it to under load -- under load it should be warm to hot if you cant leave your hand on the heatsink for 10secs or so without it being uncomfortable, its probably too hot