Hmm, that doesn't sound too good. My core idles about 45-50, gets up to mid-70s-ish under load. Is the fan up full? Have you got decent airflow that'll let the heat get out of the case?
If you take the block off, can you see that you got a nice even contact between the core and the block? Nothing came off or anything when you put it on, did it?
EDIT: the bracket should pull right up so it's flush to the heatsink at all points, but the block should still get a nice contact with the core.