Starnge
I have E8500 with Tuniq Tower artic silver paste
PC been on all day now at Core 0 = 29c Core 1 = 30c on both cores will shoot up under load to approx 44c to 48c
but would applying more thermal paste than you normally would to eliminate any curverture
Maybe thats what the issue is you have applied to much thermal paste
try using the below link to remove whats there now, start again with a clean CPU
http://www.overclockers.co.uk/showproduct.php?prodid=OA-001-AK&groupid=701&catid=57&subcat=27
You only need to apply about the size of a grain of rice - No More than that or you will be having the same issue over again
Use
http://www.overclockers.co.uk/showproduct.php?prodid=AC-000-AC&groupid=701&catid=57&subcat=27