The power supply isn't going to have any effect on motherboard temperature. I see two options here:
1. Get a better NB/SB heatsink
2. Zip tie/ bolt a fan to the heatsink.
Check for a BIOS update - it could be a temperature sensor bug. You may also want to try another program just make sure it's not an Everest thing. If all of that checks out, you may have a dud on your hand - time for RMA.
Before asking for an RMA you -could- try a different PSU if you have one handy. My DFI Lanparty used to have a ridiculous PWM temperature until I found out my Antec power supply was faulty. Replaced it and the temperature reading from the PWM dropped by 30C!
It really depends on what the "Motherboard" temperature is referencing; many assume it means the NB/SB temperature, which is generally a safe assumption, but it's entirely possible that it's actually the PWM.
Did you update your bios? Is the heatsink too hot to touch? If the heatsink is absorbing some of the heat, it would burn your finger to touch it. I had a BFG Nforce 4 mobo a few years back and I had to return a few because the temperature sensor would read in the negative temps.
The PWM is the hottest component on the board. During the summer, under a heavy load, my S939/Opteron170 PWM would reach 106*C. Default alarm was 80*C. Under Uguru, I maxed it out to 100*C and muted the alarm/siren to preserve what's left of my sanity.The part is rated to ~130*C if I remember.
Fall project was to reinstall in a different case and better cable clutter management. I'll know next summer if it was worth it.