Desde luego esa velocidad para la temperatura que tienes, como tú dices, no es normal.
Pero para decirte algo, antes que nada deberías decir el ventilador que te compraste, para saber si tiene control de rpm manual, automático, o las 2 cosas. Quizás esté puesto en automático y se le vaya la pinza con el sensor que lleve.