Essas medidas de temperatura nem sempre são exatas, e há muitos erros sutis que podem produzir leituras bastante estranhas. Por que você não checa apenas olhando para a máquina (o ventilador da CPU funciona? O dissipador de calor está cheio de pó?) E toca o dissipador de calor para avaliar se esse valor é possível?
Se estiver, verifique as configurações da BIOS. As velocidades do ventilador são geralmente definidas em algum lugar. O SpeedFan é um programa do Windows, portanto, ele ganha controle somente após o primeiro (ou mais) minutos de inicialização.
Editar: De acordo com o manual, você deve encontrar essa configuração na guia "Power" do BIOS. Como sempre acontece com a ASUS, a sua nomenclatura é completamente intuitiva e autoexplicativa: "CPU Q-Fan Control". Eles constroem um ótimo hardware, mas esses BIOSes ... mas eu divago; -)