Definitely sounds like another duff board mate, I would get it shipped back if the following fails:

Does the temperature drop if you push down on the northbridge area of the heatsink whilst on?

Just a long shot, but have you tried double-checking the temperature in everest? I've never really trusted the Asus probe software - it's functional, but a resource hog and buggy. Does bios show high NB temps too?