I'm going to focus on two things here.
1) Connections, check all of your connectors to make sure they are snug and there are no loose wires going into the connectors.
2) Heat - when was the last time the heatsink and all your fans were cleaned?
Everything is connected right and the heatsink is 1 month old..
I'm sending in my PSU for RMA tomorrow