(1) What does Bios show for Your Voltages, and (2) did you put the VDimm back to manf specs for your memory after the bios reset.
If the only thing you replaced was the PSU and GPU card and your memory has the correct Voltage, then most likely your problem is the Video card or the PSU. Changing your PSU/Graphic card will not make Speed Fan readings all of a sudden invalid (Note Your +12V = 10.1 indicated your old PSU did infact need to be replaced). Nor should it affect your memory providing you retuned all your bios setting back to what you previosely had before CMOS reset to default) Values.
If it was me, I would make some more checks before leaving this system running over night unattended
(1) With your OLD graphic card installed and New PSU? Do you get the same voltage readings. If they appear correct, Try running Furmark and monitor the +5V/+12V under load. If everything is OK, I would say your New Graphic card is at fault, but still not rule out your New PSU as changing GPU changes the loading on the PSU.
(2) You got a great PSU, but that does not rule out a "lemon"
While the +5/+12V reading looks great at the molex connector, it does not rule out a problem with one of the 3 Voltages going to the 24 pin MB Connector, or the 4/8 Pin +12V connector. Even on a single rail PSU - You could have what is know as a cold solder joint on one of the PSU wires going to the MB.
This is Difficult to measure and depends on your level of comfort in doing (I've done it With the MB installed in the case). You may be more comfortable with the MB laid out on the table. Swipe a pin from your wife's (or GF) sewing basket. Leave your DVM black lead in the black molex connector pin (All grounds are common). Insert the pin into the 24 Pin connector and measure (repeat for all +3.3/+5/+12 Volt pins) Then check the 4/8 pin +12V wires. They should all be within +/- 3 to 5%. I go with 3%, manuf specs are from 3 to 5% generally.
Added - While your +5 @ 5.15V (measured) looks great, It is at the top end of the +3%. This is great aslong as it is not do to Low Current draw. Not sure what circuits on the MB/GPU use the +5V. But it could be used on the A/D converter for voltage reporting which whould explain why all three voltages readings are hosed. Again this could be caused by cold solder joint, or Loose connection on the +5 to the MB. Take theAnimials suggestion and reseat the 24Pin connector (Along with the other connections).