Tengo un hp mi parecido a ese modelo pero con i5 y lo de esas temperaturas es bastante normal. En mi caso las temperaturas eran similares desde siempre (incluso algo más altas, los cores del procesador a 95º, eso si no se ha llegado a apagar nunca por calor), eso si ya tiene 6 años y de momento ha aguantado bastante bien.
Cambiar la pasta al final era una solución temporal y al poco volvían a subir, lo único que me ha funcionado bien es agujerear la carcasa trasera. Con una broca fina le hice agujeros a lo largo del disipador y después le pegué un filtro antipolvo recortado encima, así evitaba que le entrase mucha mierda y tener que limpiarlo cada dos por tres. Con eso y usar una base refrigeradora consigo temperaturas de 70º máximo y gracias a eso ha conseguido aguantar.