What do you mean you put a liberal coating of thermal paste on everything? That statement kind of worries me, as the CPU is the only thing you typically need to add thermal paste to, and if you add too much that can cause all sorts of problems.
You can try removing everything except the CPU and one RAM stick and see how that does. That will help reduce the chance of a bad RAM stick or GPU causing the issue.