Lukus
68-69 degree's is a bit high in my opinion.
Your symptoms are consistent with the CPU running to hot and the onboard fan
control running the fan at maximum to try and cool it down.
It would also explain the 'freezing'
Open the case (power off but case still earthed) and check the CPU heat sink
is not blocked up with dust.
If it is clean the dust out with a suitable brush & post results.
Best
Paul.