i can assure you that it is not an issue of heat conducting gel between fans and motherboard
symptoms aren't those of overheating anyways, as it does not boot up after having cooled down. It does sound most likely to be a flaky motherboard, as you've swapped out memory and it is rarely the proc that dies. swapping out parts is the only way to really find out, though.