you're not going to fry your CPU anywhere near that temperature.
First off, try disabling all the fan controls and things like Cool n Quiet in your BIOS to see if the fan spins up to full speed. If it does (and it's not too loud) then you could just leave it I guess, otherwise turn them all back on again and see what happens.
Do you put your system under any significant load? It's likely the fans aren't spinning up because they don't need to - thats Cool n Quiet again. Try downloading Prime95 to load up your CPU 100% and see if the fans spin up.
It's also possible that the fan cable is a bit ddgy so it's not getting the required signals or power through to spin up when needed.