Jeesh, that's way too high. Even after putting the bundled unit on, the temps are too high. Frustrating that a high-end mobo like that would cause problems. As others have said, I'd:
1) make certain the HSF is firmly and cleanly installed, without excessive thermal paste
2) Run the system at stock until everything's copacetic
3) I use SpeedFan 4.33 to monitor my temps
4) Pop in another chip if you have one to test furrther. (This is probably the best way to eliminate this as the issue.) If the issue goes away with another chip, RMA that beastie
5) try to clean up cabling as much as possible (that shouldn't be the big issue though)
6) Check to insure the fan on the HSF is working correctly
7) See if you can install a fan controller and try different settings
8) Could be a mobo issue. Swap it out. (I know it's a PITA; I've had to do the same thing before and I hate it after I thought I'd finished a build). Asus is usually solid, but everyone produces lemons sometimes.
Good luck.