100 grados si que es una temperatura muy alta, aunque según AMD la temperatura máxima es 105.
Yo empezaría mirando la temperatura con el programa AMD override ya q otros programas pueden no ser precisos.
Después lo ideal sería cambiar la pasta térmica por una buena como la artic mx4 o la noctua que parece q ya lo has hecho, muy importante echarla bien.
Lo siguiente o incluso lo primero sería actualizar la BIOS este proceso tiene sus riesgos, pero si este problema le pasa a todo el mundo en la BIOS nueva habrán ajustado los voltajes y aumentado la velocidad del ventilador para rebajar algunos grados.
Si después de todo esto sigues con temperaturas altas lo suyo es comprar una base refrigeradora buena q tenga uno de los ventiladores debajo de la entrada de aire. Normalmente con esto suele bajar varios grados.
El último caso que yo no recomendaría. Es cambiar todo el disipador ya que tendrías q romper toda la tapa y gastar docenas de horas y comprar bastantes cosas.