Those are high temps. I would look into the new paste and cooler.
How are your fans configured? Optimally (in my opinion
) they will be drawing air in through the bottom and front and expelling air out of the back and top. Is that what they're doing? Also, I was still wondering if all 4 fans are working? One other thing, I was wondering if you're oc'g the cpu?