Sounds like bad memory. Try setting times and voltages manually. We can try and give you the timings/voltage if we know the RAM you have (Add that info. for us). Try one stick in the first slot, closest to the CPU/HSF.
22 C seems a bit low for the proc though. What is your ambient temperature (room temp)? It sounds like a false temp reading because 22 C is usually around room temp (71.6 F actually. Thank you mental math!) and it is not likely your CPU is running that cool. Post your system specs and we can try and go from there. Also, it could be your PSU as well. It is likely not to low-powered but, it may have a problem itself.
Disconnect all unnecessary HDD's, make sure the PSU fan is spinning and, check the temp. for your chipset. That can sometimes cause problems.