The fan runs normal but then the CPU fan shuts off? Can you get some monitoring software to check fan speeds? Sounds like maybe a heat issue that the fan is not regulating heat properly, do you have some new thermal paste on your Celeron, or is it old caked on?
If you think it's not heat...