I'm 100% sure it isn't the PSU. As stated I bought a brand new one, and it literally shut down again the same day. I ran the Ram test for almost 24 hours, and have 0 errors.
As far as the cpu gel goes, I'm afraid I have no clue on that. I did check into my graphics card though, because this beast has two fans on it, that I never see on, however according to what research I did, this is intentional, as they only come on when cooling is needed. The other two fans I have in the case itself, work just fine.
EDIT: As my computer has been on consecutively for the last 24 hours, while running to MemTests and the SpeedFan, I notice this.. my CPU usage is at roughly 77%-82%. (I'm running no other programs at the time of these readings besides the browser and SpeedFan.
Fan1: 3214 RPM.
Fan 2-5: 0 RPM
GPU: 26C
Temp1: 32C
Temp2: -8C
Temp3: 84C (Fire symbol next to it.)
HD0: 24C
HD1: 25C
Core: 71C (Fire symbol next to it.)
The rest indicate a blue arrow pointing down symbol.