Dzai, please stop... turn off your computer take a depth breath... now take things SLOW, and pay attention to the details. Be patient ground yourself and move like a sloth, slowly, with purpose and very calculating...
It can be normal for the CPU to idle around 45c at the start, but since nothing recognizes that motherboard I can not assume the temps are right (though since a new application of paste has dropped the temps). Is this a home built machine or a Dell/Compaq/Emachine...
I have been applying thermal paste for years and even I can get a increase of 6c rather easily. You must follow the Artic Silver instructions too a Tee. When you remove the heat sink, look at how much paste is on it. Practice a few applications (clean it each time), and make sure you are very precise.
When you open up the case, look at the motherboard. I have never seen a motherboard without some type of product number, name, etc... If it does not have this information then where did you get it? Was it out of the back of some Van?
What is the name on the PSU, Memory, etc....
46c with that cooler in a poorly circulated case is not uncommon. It looks like you solved the problem. Intels usually wont be damaged by anything under 80c unless you are overclocking. The specs on Intel say 70c delta which is the temp on TOP of the CPU, not the readings. With that said, I wont run a machine that reports 60c on Prime95 (I overclock).
If you want to test the temps under load use Prime95 to test the machine...
Free Software - GIMPS